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PRELIMINARY AMENDMENT 



Sir: 

Prior to its examination, the Examiner is 
respectfully requested to amend the above- identified 
application as follows: 

IN THE CLAIMS : 

In Claim 3, line 1, change "either one of Claims 1 
or 2" to --Claim 1--. 

In Claim 5, line 1, change "any one of Claims 1 to 
4" to --Claim 1-- . 



In Claim 6, line 1, change "any one of Claims 1 to 
5" to --Claim 1--. 

In Claim 8, lines 1-2, change "either one of Claims 
6 or 7" to --Claim 6--. 

In Claim 10, line 1, change "any one of Claims 6 to 
9" to --Claim 6--. 

In Claim 11, line 1, change "any one of Claims 6 to 
10" to --Claim 6-- . 

In Claim 12, lines 1-2, change "any one of Claims 6 
to 11" to --Claim 6--. 

In Claim 14, lines 1-2, change "either one of 
Claims 12 or 13" to --Claim 12--. 

In Claim 15, lines 1-2, change "any one of Claims 
12 to 14" to --Claim 12--. 

In Claim 16, lines 1-2, change "any one of Claims 
12 to 15" to --Claim 12--. 

In Claim 17, lines 1-2, change "any one of Claims 
14 to 16" to --Claim 14--. 

In Claim 18, lines 1-2, change "any one of Claims 
14 to 17" to --Claim 14--. 

In Claim 19, lines 1-2, change "any one of Claims 
14 to 18" to --Claim 14--. 



In Claim 20, lines 1-2, change "any one of Claims 6 
to 19" to --Claim 6--. 

In Claim 21, lines 1-2, change "any one of Claims 6 
to 20" to --Claim 6--. 

In Claim 22, lines 1-2, change "any one of Claims 6 
to 21" to --Claim 6--. 

In Claim 23, line 1, change "any one of Claims 1 to 
22" to --Claim 1-- . 

In Claim 24, lines 1-2, change "any one of Claims 1 
to 23" to --Claim 1--. 

In Claim 25, lines 1-2, change "any one of Claims 1 
to 24" to --Claim 1--. 

In Claim 26, lines 1-2, change "any one of Claims 1 
to 25" to --Claim 1--. 

In Claim 27, lines 1-2, change "any one of Claims 1 
to 26" to --Claim 1--. 

In Claim 28, line 1, change "any one of Claims 1 to 
27" to --Claim 1-- . 

In Claim 29, line 1, change "any one of Claims 1 to 
28" to --Claim 1--. 

In Claim 30, lines 1-2, change "any one of Claims 1 
to 29" to --Claim 1--. 



In Claim 33, lines 1-2, change "either one of 
Claims 31 or 32" to --Claim 31--. 

In Claim 35, lines 1-2, change "any one of Claims 
31 to 34" to --Claim 31--. 

In Claim 36, lines 1-2, change "any one of Claims 
31 to 35" to --Claim 31--. 

In Claim 38, lines 1-2, change "either one of 
Claims 36 or 37" to --Claim 36--. 

In Claim 40, lines 1-2, change "any one of Claims 
36 to 39" to --Claim 36--. 

In Claim 41, lines 1-2, change "any one of Claims 
36 to 40" to --Claim 36--. 

In Claim 42, lines 1-2, change "any one of Claims 
36 to 41" to --Claim 36--. 

In Claim 44, lines 1-2, change "either one of 
Claims 42 or 43" to --Claim 42--. 

In Claim 45, lines 1-2, change "any one of Claims 
42 to 44" to --Claim 42--. 

In Claim 46, lines 1-2, change "any one of Claims 
42 to 45" to --Claim 42--. 

In Claim 47, lines 1-2, change "any one of Claims 
44 to 46" to --Claim 44--. 
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In Claim 48, lines 1-2, change "any one of Claims 
36 to 47" to --Claim 36--. 

In Claim 49, lines 1-2, change "any one of Claims 
36 to 48" to --Claim 36--. 

In Claim 50, lines 1-2, change "any one of Claims 
36 to 49" to --Claim 36--. 

In Claim 51, lines 1-2, change "any one of Claims 
31 to 50" to --Claim 31--. 

In Claim 52, lines 1-2, change "any one of Claims 
31 to 51" to --Claim 31--. 

In Claim 53, lines 1-2, change "any one of Claims 
31 to 52" to --Claim 31--. 

In Claim 54, lines 1-2, change "any one of Claims 
31 to 53" to --Claim 31--. 

In Claim 55, lines 1-2, change "any one of Claims 
31 to 54" to --Claim 31--. 

In Claim 56, line 1, change "any one of Claims 31 
to 55" to --Claim 31--. 

In Claim 57, lines 1-2, change "any one of Claims 
31 to 56" to --Claim 31--. 

In Claim 59, lines 1-2, change "any one of Claims 
31 to 58" to --Claim 31--. 



In Claim 60, lines 1-2, change "any one of Claims 
31 to 59" to --Claim 31--. 

In Claim 61, line 2, change "any one of Claims 31 
to 60" to --Claim 31--. 

In Claim 62, line 2, change "any one of Claims 31 
to 60" to --Claim 31--. 

In Claim 63, line 2, change "any one of Claims 31 
to 60" to --Claim 31--. 

In Claim 64, line 2, change "any one of Claims 31 
to 60" to --Claim 31--. 

In Claim 65, line 2, change "any one of Claims 31 
to 60" to --Claim 31--. 

In Claim 66, line 2, change "any one of Claims 31 
to 60" to --Claim 31--. 

In Claim 67, line 2, change "any one of Claims 31 
to 60" to --Claim 31--. 

In Claim 68, line 2, change "any one of Claims 31 
to 60" to --Claim 31--. 

In Claim 69, line 4, change "any one of Claims 1 to 
30" to --Claim 1--. 

In Claim 70, lines 4-5, change "any one of Claims 1 
to 30" to --Claim 1--. 



In Claim 73, lines 1-2, change "either one of 
Claims 71 or 72" to --Claim 71--. 

In Claim 75, lines 1-2, change "either one of 
Claims 73 or 74" to --Claim 73--. 

In Claim 76, lines 1-2, change "any one of Claims 
73 to 76" to --Claim 73--. 

In Claim 77, lines 1-2, change "any one of Claims 
73 to 76" to --Claim 73--. 

In Claim 78, lines 1-2, change "any one of Claims 
71 to 77" to --Claim 71--. 

In Claim 79, lines 1-2, change "any one of Claims 
71 to 78" to --Claim 71--. 

In Claim 80, lines 1-2, change "any one of Claims 
71 to 79" to --Claim 71--. 

In Claim 81, lines 1-2, change "any one of Claims 
71 to 80" to --Claim 71--. 

In Claim 82, line 1, change "any one of Claims 71 
to 81" to --Claim 71--. 

In Claim 83, line 1, change "any one of Claims 71 
to 82" to --Claim 71--. 

In Claim 84, line 1, change "any one of Claims 71 
to 83" to --Claim 71--. 



In Claim 85, lines 1-2, change "any one of Claims 
71 to 84" to --Claim 71--. 

In Claim 86, lines 1-2, change "any one of Claims 
71 to 85" to --Claim 71--. 

In Claim 89, lines 1-2, change "either one of 
Claims 87 or 88" to --Claim 87--. 

In Claim 91, lines 1-2, change "either one of 
Claims 89 or 90" to --Claim 87--. 

In Claim 92, lines 1-2, change "any one of Claims 
89 to 91" to --Claim 89--. 

In Claim 93, lines 1-2, change "any one of Claims 
89 to 92" to --Claim 89--. 

In Claim 94, lines 1-2, change "any one of Claims 
87 to 93" to --Claim 87--. 

In Claim 95, lines 1-2, change "any one of Claims 
87 to 94" to --Claim 87--. 

In Claim 96, lines 1-2, change "any one of Claims 
87 to 95" to --Claim 87--. 

In Claim 97, lines 1-2, change "any one of Claims 
87 to 96" to --Claim 87--. 

In Claim 98, line 1, change "any one of Claims 87 
to 97" to --Claim 87--. 



In Claim 99, line 1, change "any one of Claims 87 
to 98" to --Claim 87--. 

In Claim 100, line 1, change "any one of Claims 87 
to 99" to --Claim 87--. 

In Claim 101, lines 1-2, change "any one of Claims 
87 to 100" to --Claim 87--. 

In Claim 102, lines 1-2, change "any one of Claims 
87 to 101" to --Claim 87--. 

In Claim 103, line 2, change "any one of Claims 87 
to 102" to --Claim 87--. 

In Claim 104, line 2, change "any one of Claims 87 
to 102" to --Claim 87--. 

In Claim 105, line 2, change "any one of Claims 87 
to 102" to --Claim 87--. 

In Claim 106, line 2, change "any one of Claims 87 
to 102" to --Claim 87--. 

In Claim 107, line 2, change "any one of Claims 87 
to 102" to --Claim 87--. 

In Claim 108, line 2, change "any one of Claims 87 
to 102" to --Claim 87--. 

In Claim 109, line 2, change "any one of Claims 87 
to 102" to --Claim 87--. 



In Claim 110, line 2, change "any one of Claims 87 
to 102" to --Claim 87--. 

In Claim 111, line 4, change "any one of Claims 71 
to 86" to --Claim 86--. 

In Claim 112, lines 4-5, change "any one of Claims 
71 to 86" to --Claim 86--. 

In Claim 116, lines 1-2, change "any one of Claims 
113 to 115" to --Claim 113--. 

In Claim 117, lines 1-2, change "any one of Claims 
113 to 116" to --Claim 113--. 

In Claim 118, lines 1-2, change "any one of Claims 
113 to 117" to --Claim 113--. 

In Claim 119, lines 1-2, change "any one of Claims 
113 to 118" to --Claim 113--. 

In Claim 120, lines 1-2, change "any one of Claims 
113 to 119" to --Claim 113--. 

In Claim 121, lines 1-2, change "any one of Claims 
113 to 120" to --Claim 113--. 

In Claim 122, lines 1-2, change "any one of Claims 
113 to 121" to --Claim 113--. 

In Claim 124, lines 1-2, change "any one of Claims 
113 to 123" to --Claim 113--. 



In Claim 12 6, line 1, change "Claims 123 and 12 5" 
to --Claim 123--. 

In Claim 127, lines 1-2, change "any one of Claims 
123 to 126" to --Claim 123--. 

In Claim 128, lines 1-2, change "any one of Claims 
113 to 127" to --Claim 113--. 

In Claim 129, lines 1-2, change "any one of Claims 
113 to 128" to --Claim 113--. 

In Claim 130, line 1, change "any one of Claims 113 
to 129" to --Claim 113--. 

In Claim 131, line 1, change "any one of Claims 113 
to 130" to --Claim 113--. 

In Claim 134, lines 1-2, change "either one of 
Claims 132 or 133" to --Claim 113--. 

In Claim 135, lines 1-2, change "any one of Claims 
132 to 134" to --Claim 132--. 

In Claim 137, lines 1-2, change "any one of Claims 
132 to 136" to --Claim 132--. 

In Claim 13 8, lines 1-2, change "any one of Claims 
132 to 137" to --Claim 132--. 

In Claim 139, lines 1-2, change "any one of Claims 
132 to 138" to --Claim 132--. 



In Claim 140, lines 1-2, change "any one of Claims 
132 to 139" to --Claim 132--. 

In Claim 141, lines 1-2, change "any one of Claims 
132 to 140" to --Claim 132--. 

In Claim 142, lines 1-2, change "any one of Claims 
132 to 141" to --Claim 132--. 

In Claim 144, lines 1-2, change "any one of Claims 
132 to 143" to --Claim 132--. 

In Claim 146, line 1, change "Claims 143 and 145" 
to --Claim 143--. 

In Claim 147, lines 1-2, change "any one of Claims 
144 to 146" to --Claim 144--. 

In Claim 148, lines 1-2, change "any one of Claims 
132 to 147" to --Claim 132--. 

In Claim 149, lines 1-2, change "any one of Claims 
132 to 148" to --Claim 132--. 

In Claim 150, lines 1-2, change "any one of Claims 
132 to 149" to --Claim 132--. 

In Claim 151, lines 1-2, change "any one of Claims 
132 to 150" to --Claim 132--. 

In Claim 152, line 2, change "any one of Claims 132 
to 151" to --Claim 132--. 



In Claim 153, line 2, change "any one of Claims 132 
to 151" to --Claim 132--. 

In Claim 154, line 2, change "any one of Claims 132 
to 151" to --Claim 132--. 

In Claim 155, line 2, change "any one of Claims 132 
to 151" to --Claim 132--. 

In Claim 156, line 2, change "any one of Claims 132 
to 151" to --Claim 132--. 

In Claim 157, line 2, change "any one of Claims 132 
to 151" to --Claim 132--. 

In Claim 158, line 2, change "any one of Claims 132 
to 151" to --Claim 132--. 

In Claim 159, line 2, change "any one of Claims 132 
to 151" to --Claim 132--. 

In Claim 160, line 4, change "any one of Claims 113 
to 131" to --Claim 113--. 

In Claim 161, lines 4-5, change "any one of Claims 
113 to 131" to --Claim 113--. 

In Claim 166, lines 1-2, change "any one of Claims 
162 to 165" to --Claim 162--. 

In Claim 168, lines 1-2, change "any one of Claims 
162 to 167" to --Claim 162--. 
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In Claim 171, lines 1-2, 
162 to 170" to --Claim 162--. 

In Claim 172, lines 1-2, 
162 to 171" to --Claim 162--. 

In Claim 173, lines 1-2, 
162 to 172" to --Claim 162--. 

In Claim 174, lines 1-2, 
162 to 173" to --Claim 162--. 

In Claim 177, lines 1-2, 
Claims 175 to 176" to --Claim 175- 

In Claim 178, lines 1-2, 
175 to 177" to --Claim 175--. 

In Claim 179, lines 1-2, 
175 to 178" to --Claim 175--. 

In Claim 182, lines 1-2, 
175 to 181" to --Claim 175--. 

In Claim 184, lines 1-2, 
175 to 183" to --Claim 175--. 

In Claim 187, lines 1-2, 
175 to 186" to --Claim 175--. 

In Claim 188, lines 1-2, 
175 to 187" to --Claim 175--. 



change "any one of Claims 



change "any one of Claims 



change "any one of Claims 



change "any one of Claims 



change "either one of 



change "any one of Claims 



change "any one of Claims 



change "any one of Claims 



change "any one of Claims 



change "any one of Claims 



change "any one of Claims 
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In Claim 189, lines 1-2, change "any one of Claims 
175 to 188" to --Claim 175--. 

In Claim 190, lines 1-2, change "any one of Claims 
175 to 189" to --Claim 175--. 

In Claim 191, line 2, change "any one of Claims 175 
to 190" to --Claim 175--. 

In Claim 192, line 2, change "any one of Claims 175 
to 190" to --Claim 175--. 

In Claim 193, line 2, change "any one of Claims 175 
to 190" to --Claim 175--. 

In Claim 194, line 2, change "any one of Claims 175 
to 190" to --Claim 175--. 

In Claim 195, line 2, change "any one of Claims 175 
to 190" to --Claim 175--. 

In Claim 196, line 2, change "any one of Claims 175 
to 190" to --Claim 175--. 

In Claim 197, line 2, change "any one of Claims 175 
to 190" to --Claim 175--. 

In Claim 198, line 2, change "any one of Claims 175 
to 190" to --Claim 175--. 

In Claim 199, line 4, change "any one of Claims 162 
to 174" to --Claim 162--. 



In Claim 200, lines 4-5, change "any one of Claims 
162 to 174" to --Claim 162--. 



REMARKS 

The purpose of the present Preliminary Amendment is 
to remove all multiple dependencies from the claims. 

An early and favorable action on the merits is 
respectfully requested. 

Applicant's undersigned attorney may be reached in 
our New York office by telephone at (212) 218-2100. All 
correspondence should continue to be directed to our below 
listed address. 



FITZPATRICK, CELLA, HARPER & SCINTO 
30 Rockefeller Plaza 
New York, New York 10112-3801 
Facsimile: (212) 218-2200 



NYMAIN 12586 v 1 



Respectfully submitted, 




Attorney for Applicant 



Registration No. ~2-^ r Z^7? 
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PATENT OF INVENTION 



APPLICANT 



Laurent FROUIN 



TITLE 



"Method and device for communicating information" 



1 



The present invention concerns a method and a device for 
10 communicating information. 

It applies in particular to an asynchronous packet switched network, 
making it possible notably to interconnect a small number of items of multimedia 
equipment, whilst providing them with different service qualities for exchanging 
data. 

15 The behaviour of data traffic generated by an item of multimedia 

equipment (or application) can fall within two main service classes, themselves 
each divided into sub-classes. Thus the traffic can be either elastic (it adapts 
easily to changes in transmission conditions), or real time. If it is elastic, it can 
either be interactive in nature, and therefore sensitive to the transfer time, or can 

20 correspond to a massive transfer of a large volume of data and therefore 
sensitive to the passband. If it is a case of real-time traffic, either it is acceptable 
to lose certain information packets in order to give priority to the transmission 
time, and the traffic is then referred to as "predictive", or it is preferable to have a 
moderate transmission rate but without loss of data, and the traffic is then 

25 referred to as "guaranteed". 

The elastic traffic corresponds to traffic of the datagram type. This 
traffic is said to be elastic since it is capable of adapting to the transmission 
conditions without for all that losing its utility. A file transfer can be performed 
either via a path supporting a transmission rate of 64 kilobits per second or via a 

30 path supporting a transmission rate of 2 megabits per second. With elastic traffic, 
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a first basic class concerns the traffic generated by interactive or transactional 
applications (such as an application of the client-server type), and a second class 
identifies the data conveyed by block (such as the transfer of files). 

The equipment generating a real-time traffic requires a predictive or 
5 guaranteed service. For predictive traffic, which gives priority to complying with a 
high constraint with regard to the transmission time, the application specifies the 
passband which it is assumed to require, as well as the maximum transmission 
time which it can accept. The network gives priority to this type of traffic but gets 
rid of the data for which the transmission time cannot be complied with. It is a 

1 0 case for example of video transmission (in the event of transmission problems, a 
static image appears) or audio systems of average quality. 

The so-called guaranteed service is differentiated from the 
predictive service by the fact that the network does not intentionally get rid of the 
data coming from a guaranteed traffic but this may have a variable transmission 

15 time according to the predictive traffic with a higher priority or the concurrent 
guaranteed traffic. It is a case, for example, of high-definition video traffic (using 
compression techniques). In this case, the network reserves the passband for 
the application which requires a guaranteed service, but, in order to manage 
problems of jitter on the data on reception, the application must have temporary 

20 data storage capacities (around one second of traffic) in order to re-establish the 
original, behaviour of the traffic. 

The service quality guarantee required by concurrent applications of 
different natures is achieved by resolving problems such as the management of 
resources and the control of traffic. The methods to be used must enable the 

25 network to function optimally whilst affording a service quality acceptable to the 
different applications. This problem has been the subject of many studies for 
circuit switched networks and for packet switched networks. 

In circuit switched networks, the known solution consists of 
allocating to each connection a passband (channel) which is constant throughout 

30 its life. Prior to this, a call acceptance procedure enables the network to know 
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whether it can support the call. Where no channel is available, the call is 
rejected. 

In packet switched networks, where the traffic is, by definition, 
unpredictable, the variable nature of the transmission rates offers the opportunity 
5 of a statistical sharing of the network resources. This optimisation of resources 
unfortunately increases the risks of congestion. These networks can be seen as 
a succession of queues of limited capacity, whose filling it is necessary to control 
in order to prevent their saturation, synonymous with loss of packets. 

It is known that the traffic can be controlled by a so-called 

10 "windowing" mechanism: when a saturation state is detected, the receiver 
explicitly requests the source to reduce its flow. This is then referred to as flow 
regulation and control. 

Neither of these approaches is sufficient, the first because it leads 
to an inevitable waste of resources in the network by allocating, to the source, a 

15 passband corresponding to its maximum transmission rate, and the second 
because the ratio of propagation time to transmission time increases 
considerably when the links are at a very high transmission rate. In systems 
controlling flow by feedback, between the moment of sending of the notification of 
congestion and the moment of its reception by the source node, the traffic 

20 already in transit in the network can be considered to be definitively lost because 
of the congestion, unless there are large-capacity memories available for storing 
all the packets in transit during the congestion state. 

Consequently, for rapid switching of packets, purely reactive control 
methods are insufficient in a high throughput environment. Switching requires 

25 elaborate mechanisms in the switching equipment (intermediate nodes in the 
network) including preventive methods and reactive methods. ATM 
(Asynchronous Transfer Mode) technology proposes techniques for managing 
the service quality and controlling congestion based on elaborate mechanisms 
implemented within the switching equipment. Examples of such mechanisms are 
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described in US patents 5 291 481 and 5 313 454, which also illustrate the 
complexity and potential cost of implementing such methods. 

These methods are therefore not suited to networks comprising a 
smaller number of items of equipment to be interconnected, where the cost of the 
5 communication means must not be too high compared with the cost of the 
equipment to be interconnected. 

Attempts to use on-board ATM switches have been made, such as 
the one described in the thesis "Real-time distributed architecture based on ATM" 
by Jean-Francois Guilaud (INPG). This thesis mentions the use of conventional 

10 ATM signalling for managing connections, which represents a complex 
implementation. However, the complete use of connection management 
mechanisms must make provision for preventing congestion, which, in order to 
simplify the use of the switch, are based on a local management of the load 
information and on the use of queues at the output for each switch. 

1 5 Strict flow control, at the source, as described in the thesis, provides 

for the use of a connected mode solely, and checks that the transfer of data has 
not been exceeded compared with what was predicted when the corresponding 
connection was established. This can therefore give rise to a poor use of 
network resources and a lack of flexibility in the system. 

20 Moreover, no simple means is envisaged for reacting to the 

problem of congestion except one based on the solutions described above, 
peculiar to the use of ATM, but which remain complex solutions. 

In addition, the use of a fixed packet size, in accordance with ATM, 
gives rise to a fixed loss of the useful throughput per available network link. On 

25 the other hand, a packet size which is variable according to the load on the 
network makes it possible to optimise the useful throughput. The techniques of 
controlling the size of the packets have already been tested on network 
architectures of the bus or ring type. 

Asynchronous packet switching, as described in the standard IEEE- 

30 P1355, is based on a switching technology (cut-through crossbar allowing several 
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simultaneous paths) with a low implementation cost with regard to the switch. 
This is because the switch in question uses only a minimum of resources for 
effecting the switching of a packet from an input port to an output port. The 
transfer of a packet through the switch takes place as soon as the switch has 
5 knowledge of the switching information for the said packet (packet header) 
without awaiting complete reception of all the packet data. There is therefore no 
management of queue or priority in the intermediate nodes of the path. 

Moreover, in order to regulate the problems of contention in access 
to an input port (or respectively to an output port) of the switch, when several 

10 packets are a priori intended to pass via this input port (or respectively output 
port), a flow control mechanism at the level of the link is implemented, allowing a 
source to transmit data on the transmission line only when it has obtained 
authorisation from the destination, that is to say when a group of data previously 
sent by the source have been acknowledged by the destination. 

15 However, asynchronous packet switching, as known in the state of 

the art, though it affords attractive implementation costs, does not guarantee 
different service qualities for concurrent traffic within the same network. 

The technologies of the serial bus type propose an alternative to 
the use of packet switching for interconnecting the peripherals at lower cost. This 

20 is because the mechanisms used for sharing resources are simplified because of 
the unicity of the main resources, in this case the communication medium. This 
simplicity also entails the drawback of a limited passband: the mean passband 
available per terminal decreases as a function of the number of terminals 
connected. 

25 Certain serial bus technologies, such as those in accordance with 

IEEE standards, reference P1394, defined for the interconnection of multimedia 
equipment, support the transfer of data in accordance with mainly two service 
classes using a logic architecture of the bus type. Mechanisms are therefore 
necessary for arbitrating access to the bus and organising the data transfer. This 

30 serial bus technology provides for a resource reservation mechanism. It affords, 



on the one hand, the so-called isochronic transmission of data, comprising a 
reservation phase, and, on the other hand, the so-called asynchronous 
transmission of data, without reservation phase. 

The document US-A-4 914 650 describes a method for organising 
the transmission of data coming from different queues and for inserting therein 
an ultra-priority traffic (of the signalling type), coming from a third queue, as well 
as mechanisms for reacting to the congestion problem in the queues 
associated with each type of data. It does not propose any solution for limiting 
the losses of information due to congestion problems and therefore for 
guaranteeing different service qualities. 

The document US-A-5 621 898 illustrates a mechanism for 
organising the transmission of data on a bus in accordance with the IEEE- 
PI 394 specifications. It thus describes the sequencing of the packet 
transmissions, associated with different queues, and the mechanisms 
controlling access to the bus enabling the available passband to be taken into 
account for the transmission of additional packets. 

The invention aims to allow, on a packet switched network, the 
sequencing of the transmissions of packets at the source, according to different 
priorities, as a function on the one hand of the estimated load on the network 
(keeping up to date a load table for all the traffic connected) and on the other 
hand as a function of the actual load of the network (flow control at the links). 

In its application to a switched network, the present invention aims: 

-to guarantee equitable access to the network resources 
comprising several items of multimedia equipment; 

- to organise the transfer of packets so that some of these packets 
pass through the network with a latency time less than a guaranteed maximum 
value ; 

-to guarantee, for a group of packets forming a flow, a given 
passband value; 



-to give priority to the transmission of certain packets whose 
content describes so-called "control" information, 

- to optimise the use of the actual passband of the network, 

- to detect and circumvent the congestion on the network, and 

- to free the switches of the intermediate communication devices 
from any processing concerning the organisation of the packet sequencing. 

To this end, according to a first aspect, the present invention 
relates to a method of communicating on a network having communication 
devices, each communication device being adapted to determine, for each item 
of information which it has to transmit, the path to cause it to follow on the 
network and a transmission mode, connected or non-connected, characterised 
in that it includes: 

- for each communication device which is to effect a transmission 
in connected mode, an information operation during which said communication 
device broadcasts, to all the other communication devices in the network, an 
item of information representing the passband necessary for said transmission 
in connected mode, and 

- an operation of allocating a passband, during which there is 
allocated, on the one hand, to the transmissions in connected mode, the 
passband which is necessary to them and, on the other hand, all or part of the 
passband available to each transmission to be effected in non-connected mode. 

Thus all the communication devices in the network are immediately 
informed of each connection and of the network resources which are allocated to 
it. 

Before effecting the transmission of a packet in non-connected 
mode, each of the communication devices able to do it can check that each of 
the links, or segments, of the path which this packet will follow is available for 
the transmission of this packet. Congestion can thus be prevented. 



The regulation of the load dedicated to the traffic in non- 
connected mode can thus be effected according to fluctuations in the traffic in 
connected mode (real time), which makes it possible to continuously optimise 
the use of the network and to prevent congestion. 

According to particular characteristics, the communication method 
as briefly disclosed above includes, for the establishment of a connection : 

- effected by the source communication device intended to transmit 
information on said path, an operation of transmitting, to each communication 
device placed on said path, referred to as "intermediate", an item of information 
representing the passband necessary for said connection, and 

- effected by each intermediate communication device on said path, 
an operation of determining the availability of the link leading to the following 
communication device on said path and, in the event of unavailability, an 
operation of transmitting, to the source communication device, an item of 
information representing the unavailability of said path. 

By virtue of these provisions, before establishing a connection, it is 
checked that the network can support the potential load associated with the 
connection to be established. In addition, this check is made by each 
communication device placed on the path associated with this connection. 

This taking into account of the estimated load amounts to effecting 
an estimation of the congestion on the network. 

According to other particular characteristics, the communication 
method as briefly disclosed above includes, for each transmission of information, 
a flow control operation performed in accordance with IEEE 1355, by each of the 
intermediate communication devices on the path followed by said information. 

By virtue of these provisions, the method according to the invention 
implements a flow control at the level of the links, both for connected traffic and 
for non-connected traffic, on a packet switched network. These provisions 
amount to detecting the congestion on the network. 



According to other particular characteristics, the method as briefly 
disclosed above includes: 

- for each communication device in the network, following each 
information operation, an operation of determining the passband available on 
each link, taking into account said information, and 

-for each so-called "source" communication device which is to 
effect a transmission in non-connected mode to a destination communication 
device: 

• an operation of determining the availability of a path for a 
transmission in non-connected mode, during which it is determined whether at 
least one path going from said source communication device to said destination 
communication device is at least partially available for said transmission, 

• and, in the affirmative, an operation of transmitting on said 
path, in non-connected mode. 

By virtue of these provisions, several paths can be used by the 
transmissions in non-connected mode, according to the load on the network. 

According to other particular characteristics, the communication 
method as briefly disclosed above includes an information transmission 
operation taking into account several priority levels, and a priority level is 
allocated to the transmission in non-connected mode. 

By virtue of these provisions, all the traffic in non-connected mode 
is transmitted with the same priority level, which guarantees equitable access 
for all the communication devices in the network. 

According to other particular characteristics, during the passband 
allocation operation, the passband associated with the priority level 
corresponding to the non-connected mode varies as a function of a period 
which has not given rise to any transmission. 

The method of the first aspect of the invention thus makes it 
possible to increase the passband allocated to the transmissions in non- 
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connected mode, when the period which has not given rise to any transmission 
increases, which is a sign of an absence of congestion on the network. 

According to other particular characteristics, during the passband 
allocation operation, the passband associated with the priority level 
corresponding to the non-connected mode varies as a function of a number of 
packets not transmitted during a predetermined period. 

The method of the first aspect of the invention thus makes it 
possible to reduce the passband allocated to the transmissions in non- 
connected mode, when the number of packets not transmitted increases, which 
is a sign of congestion on the network. 

According to other particular characteristics, with each priority level 
there is associated a list of virtual channels, successively used, and said virtual 
channels are associated with the outgoing traffic. 

By virtue of these provisions, the sequencing of the transmissions 
is effected on the outgoing traffic and there is therefore no management of this 
traffic by the intermediate communication devices, which simplifies the 
operation of the network and makes it more efficient. 

According to other particular characteristics, the method as briefly 
disclosed above includes an operation of determining transmission parameters, 
during which there are determined: 

-a size of packets transmitted on said network, said operation 
taking into account the load on said network, 

- a number of packets to be sent on said network, said operation 
taking into account the load on said network, and/or 

- a period available for sending the packets remaining to be sent 
on said network, said operating taking into account the load on said network. 

Thus the passband can be distributed in an optimum fashion (that 
is to say efficiently and equitably). 

According to particular characteristics, the operation of 
determining transmission parameters takes place for each communication 
device, virtual channel by virtual channel. 
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Thus the transmission parameters can depend on the path used. 

According to particular characteristics, said transmission 
parameter determination operation is performed at the time of the information 
operation. 

By virtue of these provisions, the updating of the parameters can 
take place in a dynamic and immediate fashion and the network can therefore 
be reactive to the variations in load constraints. 

According to other particular characteristics, for the guaranteed 
traffic, the information not transmitted during a predetermined interval of time is 
stored in order to be transmitted during the following interval of time. 

By virtue of these provisions, risks of congestion are avoided. 

According to a second aspect, the present invention relates to a 
device for communication on a network having communication devices, each 
communication device being adapted to determine, for each item of information 
which it has to transmit, a path to cause it to follow and a transmission mode, 
connected or not, characterised in that it has: 

- an information means adapted, for each transmission in 
connected mode, to broadcast, to all the other communication devices in the 
network, an item of information representing the passband necessary for said 
transmission in connected mode, and 

-a passband allocation means, adapted to allocate, on the one 
hand, to the transmissions in connected mode, the passband which is necessary 
to it, and, on the other hand, all or part of the passband available to each 
transmission to be effected in non-connected mode. 

The invention also relates to a computer, a camera, a facsimile 
machine, a photographic apparatus, a television receiver, a printer, a scanner 
and an audio/video reader, characterised in that they have a device as briefly 
disclosed above. 

The invention also relates to: 

- an information storage means which can be read by a computer 
or a microprocessor storing instructions of a computer program characterised in 
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that it allows the implementation of the method of the invention as briefly 
disclosed above, and 

-an information storage means which is removable, partially or 
totally, and which can be read by a computer or a microprocessor storing 
instructions of a computer program characterised in that it allows the 
implementation of the method of the invention as briefly disclosed above. 

The preferential or particular characteristics and the advantages of 
said device, said computer, said camera, said facsimile machine, said 
photographic apparatus, said television receiver, said printer, said scanner, said 
audio/video reader and said information storage means being identical to those 
of the method as briefly disclosed above, these advantages are not repeated 
here. 

US patent 5 243 595 presents a bus architecture network of the 
non-connected type adapted to transmit control messages and which supports 
the conveyance of data in non-connected mode, and illustrates the advantage 
of combining the two data transfer modes. 

The aim of the invention is similar to that of IEEE-P1394 serial bus 
architecture, namely the combination of data transfer of the asynchronous (non- 
connected) type and isochronous (connected) data transfer. 

The invention aims to provide, on a packet switched network, the 
transmission of data in connected mode, comprising a phase of reserving 
resources on the network and, on the other hand, the transmission of data in 
non-connected mode, without a resource reservation phase. 

Another object of the invention is to guarantee a service quality 
according to several service classes, for example predictive, guaranteed and 
elastic. 

Other aims of the invention are: 

- to control the acceptance of connections, 

- to effect a distributed control of the load on the network in order 
to guarantee coherence of the information relating to the load on the network, in 
all the communication devices in the network, and 



-to transfer, to the source communication device, the 
management of the resources associated with the service guarantee required 
by a traffic type. 

To this end, the present invention relates, according to a third 
aspect, to a method of communicating between communication devices in a 
packet switched network having at least one switch, characterised in that it 
includes a transmission mode determination operation, during which, for each 
item of information to be transmitted, a transmission mode is determined, 
connected or non-connected, and then 

-for each item of information to be transmitted in connected 

mode: 

• an operation of reserving a path on said network, and then 

• an operation of transmitting said information, in connected 
mode, on the path reserved during the reservation operation, and 

for each item of information to be transmitted in non-connected 

mode: 

• an operation of estimating the availability of a path on said 
network, and then, when a path is deemed to be available for transmission of 
said information, 

• an operation of transmitting said information, on said path, in 
non-connected mode. 

By virtue of these provisions, the information to be transmitted in 
non-connected mode is transmitted only if it is deemed that such transmission 
can be effected. The risk of congestion on the network is therefore limited, 
even if transmissions in non-connected mode are enabled. 

Thus the method of the third aspect of the invention allows both 
the transmission of data of short duration (a message), which correspond to 
transmissions in non-connected mode, and transmissions of long duration 
(video) which correspond to transmissions in connected mode. 

According to particular characteristics, the path reservation 
operation includes an operation of transmitting, on said path, a message 
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including information representing the application requirement for transmission 
in connected mode. 

By virtue of these provisions, each communication device is 
informed of the application requirement for the envisaged transmission. This 
information is identical for each communication device in the network, but it 
imposes no traffic parameter on the communication devices, the latter being 
able to take account of their own constraints. 

According to other particular characteristics, the operation of 
reserving a path on said network includes an operation of updating a load table 
stored by each communication device in the network. 

By virtue of these provisions, each communication device stores 
load information relating to the network, in the form of a load table, and this 
information is updated each time a transmission in connected mode is 
established. Management of the load on the network and the estimation of 
availability of a path are therefore greatly facilitated. 

According to other particular characteristics, during the availability 
estimation operation, account is taken of the values stored in the load table of 
the communication device which has at least one item of information to be 
transmitted. 

By virtue of these provisions, the availability of a path for a 
communication in non-connected mode is estimated by taking into account the 
load on the network related to the communications in connected mode. 

According to other particular characteristics, the table updating 
operation includes an operation of determining parameters representing the 
application requirement for transmission in connected mode. 

By virtue of these provisions, in updating each load table account 
is taken of the application requirement for transmission in connected mode. 
However, each communication device can take account of its own constraints 
(the numbers of packets which it has to send in each of the transmission 
modes, for example), in order to determine said parameters. 



15 



According to other particular characteristics, the load table 
updating operation includes an operation of storing in memory the passband 
available for each link in the network forming part of a path associated with a 
connection. 

5 By virtue of these provisions, the method of the invention makes it 

possible to vary the size of the packets and to take into account the variation in 
load which results therefrom. 

According to other particular characteristics, the path reservation 
operation includes an operation of checking, by means of each intermediate 
1 0 communication device on said path, the availability of the path to be reserved. 

By virtue of these provisions, it is the intermediate communication 
devices which resolve the problems of conflicts in access to a link. Any 
differences between the load tables of the different communication devices in 
the network are thus compensated for by the action of the intermediate 
1 5 communication devices on the path associated with a connection. 

According to other particular characteristics, the estimation 
operation consists of determining whether at least one path is at least partially 
available for transmission in non-connected mode. 

By virtue of these provisions, the elastic traffic can be the subject 
20 of communication in non-connected mode. Management of the transmissions 
in non-connected mode is therefore effected by taking into account on the one 
hand the knowledge of the load on the network related to connected traffic and 
on the other hand partial knowledge (local knowledge) of the load on the 
network related to non-connected traffic. 
25 The transmissions in non-connected mode therefore have 

practically the same advantages as transmissions in connected mode, since the 
risks of congestion are very limited. 

According to other particular characteristics, the network uses the 
IEEE 1355 communication protocol. 
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By virtue of these provisions, the network benefits from a reliable 
protocol implementing routing at the source, control of flows at the links and 
packets of variable size. 

According to a fourth aspect, the present invention relates to a 
device for communicating on a packet switched network having at least one 
switch, characterised in that it has: 

-a transmission mode determination means adapted to 
determine, for each item of information to be transmitted, a transmission mode, 
connected or non-connected, 

- a reservation means adapted, for each item of information to be 
transmitted in connected mode, to reserve a path on said network, 

- a path availability estimation means adapted, for each item of 
information to be transmitted in non-connected mode, to estimate the 
availability of at least one path, and 

- a transmission means adapted on the one hand to transmit, in 
connected mode, each item of information to be transmitted in connected 
mode, on the path reserved by the reservation means, and on the other hand to 
transmit, in non-connected mode, on a path deemed to be available by the 
availability estimation means, each item of information to be transmitted in non- 
connected mode. 

The invention also relates to: 

- an information storage means which can be read by a computer 
or a microprocessor storing instructions of a computer program characterised in 
that it allows the implementation of the method of the invention as briefly 
disclosed above, and 

- an information storage means which is removable, partially or 
totally, and which can be read by a computer or a microprocessor storing 
instructions of a computer program characterised in that it allows the 
implementation of the method of the invention as briefly disclosed above. 

The preferential or particular characteristics and the advantages of 
said device, said computer, said camera, said facsimile machine, said 
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photographic apparatus, said television receiver, said printer, said scanner, said 
audio/video reader and said information storage means being identical to those 
of the method as briefly disclosed above, these advantages are not repeated 
here. 

The document US-A-5 615 254 describes a method for 
constructing routing tables comprising, for each pair of nodes, one direct path 
and several standby paths and for periodically updating these tables according 
to load information. It does not however make any a priori choice of a path on 
the basis of actual information on the load, which makes it possible to improve 
the efficiency of the connection acceptance control process. 

The document US-A-5 649 108 describes the drawback of using 
routing at the source without a priori knowledge about the load on the network 
and therefore proposes re-routing by certain nodes which for their part have 
knowledge of this load. However, routing at source remains more effective 
when the source itself has knowledge about the actual load. 

The invention aims to make it possible, on a packet switched 
network, on the one hand to control acceptance of the connections, according 
to a path defined at source, on the basis of information representing the load on 
the network associated with all the active connections, and on the other hand to 
update the load tables independently of the knowledge of each node 
(calculation of traffic parameters according to the application requirement, 
effected by each node). 

The invention proposes to improve this prior art for a network with 
path management at source. To this end, the present invention proposes, in 
particular, to use: 

-signalling means which allow exchanges during the 
establishment phase (by means of specific format messages which enable on 
the one hand each node to indicate the requirements of its applications, 
requirements which form fixed parameters, and on the other hand each 
neighbouring node to be informed of the requirements of the applications, by 
means of specific format messages), 
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- path selection means (consisting of a load table), in each source 
node, which enable it to determine the path to be followed by each message 
which it has to transmit, and 

- load monitoring means (each node being capable of storing the 
information on the total load on the network, as a function of the traffic 
parameters, by virtue of the structure of the load table). 

Thus, when a path is available, it is allocated to the connection 
and conflicts are avoided, even if the load tables are not consistent, by virtue of 
the intermediate nodes. 

Thus the present invention relates, according to a fifth aspect, to a 
method of communicating on a network, characterised in that it includes, for 
establishing a connection: 

A/ performed by a communication device which is a source of 
information to be transmitted in connected mode: 

-an operation of determining a passband requirement for the 
transmission of said information in connected mode, 

-an operation of determining any path available for said 
transmission, according to information stored in a load table for each link in the 
network, and 

- when an available path is determined: 

• an operation of transmitting an item of information representing 
said passband requirement to the following communication device on said path, 
and 

• an operation of updating said load table for the links in the 

network, 

- an operation of broadcasting, to at least all the communication 
devices outside the path, an item of information representing said passband 
requirement, 
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B/ performed by each intermediate communication device on said 

path: 

-an operation of determining availability of said path, for said 
communication, according to information stored in a load table for each link in the 
network, and 

- when the path is available: 

• an operation of sending an item of information representing said 
passband requirement, to the following communication device on the path, and 

• an operation of updating a load table for the links in the network, 
CI performed by each communication device outside said path: 

- an operation of updating a load table for the links in the network. 
By virtue of these provisions, each communication device in the 

network stores a load table containing information representing all the 
connections already established. It can therefore manage the transmissions 
which it has to effect, whether in connected mode or in non-connected mode. 

Thus the updating of the load tables of the communication devices 
is simultaneous with the establishment of the connection. This gives rise to 
better control of the acceptance of the connections. The choice of a path 
therefore has less chance of being erroneous. 

According to particular characteristics, during the operation of 
transmitting said passband requirement to the following communication device 
on said path, the source communication device transmits an item of information 
representing an application requirement for said transmission in connected 
mode. 

According to other particular characteristics, the method as briefly 
disclosed above includes, performed for each communication device in the 
network, an operation of determining communication parameters depending on 
the application requirement, and said parameters are taken into account in 
performing the table updating operation. 
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By virtue of each of these provisions, each connection is 
characterised in the same way, by the application requirement, for all the 
communication devices in the network, whatever the constraints inherent in 
each of these communication devices. On the other hand the parameters may 
vary, communication device by communication device, as a function of these 
inherent constraints and the information to be transmitted. 

According to other particular characteristics, the method as briefly 
disclosed above includes, at the end of the transmission in connected mode: 

- performed by a communication device which is a source of 
information transmitted in connected mode, an operation of broadcasting an 
item of information representing the release of the connection, to all the 
communication devices in the network, and 

- performed by each communication device in said network, an 
operation of updating a load table for the links in the network. 

By virtue of these provisions, each communication device in the 
network stores a load table containing information representing solely the valid 
connections, and not the connections which have been released, in order to 
improve the processing time for the updates of the load tables. 

According to other particular characteristics, during the 
establishment of a connection, the operation of broadcasting, to at least all the 
communication devices outside the path, an item of information representing 
said passband requirement is performed after each communication device on 
said path has performed: 

- an operation of determining the availability of said path, for said 
communication, as a function of information stored in a load table for each link 
in the network, and 

- when the path is available: 

• an operation of transmitting said passband requirement to the 
following communication device on the path, and 

• an operation of updating a load table for the links in the 

network. 
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By virtue of these provisions, the communication devices in the 
network which are not situated on said path have to effect an updating of their 
load table only if each communication device on the path has determined that 
this path is available for the envisaged transmission. In addition, for all the 
communication devices in the network, the load tables prevent any conflicts in 
establishing a connection. 

According to other particular characteristics, the method as briefly 
disclosed above includes, during the establishment of a connection, performed 
by the source communication device, an operation of determining the whole of 
the path intended to be followed by the information to be transmitted in 
connected mode. 

According to these provisions, the selection of the path by the 
communication device which is the source of the information to be transmitted 
improves the time taken to establish a connection. 

According to a sixth aspect, the present invention relates to a 
device for communicating on a network, characterised in that: 

-it has a memory adapted to store a load table containing 
information relating to the load on each link in the network, and 

- it is adapted, for establishing a connection intended for the 
transmission of information in connected mode: 

• to determine a passband requirement for the transmission of 
said information in connected mode, 

• to determine any path available for said transmission, as a 
function of information stored in said load table, 

and, when an available path is determined, 

• to transmit an item of information representing said passband 
requirement, to the following communication device on said path, 

• to update said load table, 

• to broadcast, to at least all the communication devices outside 
the path, an item of information representing said passband requirement. 
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The invention also relates to a computer, a camera, a facsimile 
machine, a photographic apparatus, a television receiver, a printer, a scanner 
and an audio/video reader, characterised in that they include a device as briefly 
disclosed above. 

The invention also relates to: 

- an information storage means which can be read by a computer 
or a microprocessor storing instructions of a computer program characterised in 
that it allows the implementation of the method of the invention as briefly 
disclosed above, and 

- an information storage means which is removable, partially or 
totally, and which can be read by a computer or a microprocessor storing 
instructions of a computer program characterised in that it allows the 
implementation of the method of the invention as briefly disclosed above. 

The preferential or particular characteristics and the advantages of 
said device, said computer, said camera, said facsimile machine, said 
photographic apparatus, said television receiver, said printer, said scanner, said 
audio/video reader and said information storage means being identical to those 
of the method as briefly disclosed above, these advantages are not repeated 
here. 

The document US-A-5 042 027 describes a communication 
method organised around a centralised system for collecting information on the 
load on the network in order to optimise the selection of the paths. 

The document US-A-5 347 51 1 describes a detailed organisation 
of the information on the load on the links as a function of the service classes, 
this information being stored in a database. 

In both cases, the correct functioning of these methods is based 
on the validity of the load information and therefore on the speed of updating 
this information. This updating constitutes an object of the present invention. 

The invention aims to afford, on a packet switched network, on the 
one hand the synchronisation of the updating of the load tables for each node 
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and the establishment of this connection, and on the other hand limitation of the 
exchanges of control messages used for this synchronisation. 

in its application to a switched network, the present invention aims: 
-to guarantee equitable access to the network resources 
5 comprising several items of multimedia equipment; 

- to organise the transfer of packets so that some of these packets 
pass through the network with a latency time less than a guaranteed maximum 
value ; 

-to guarantee, for a group of packets forming a flow, a given 
10 passband value; 

-to give priority to the transmission of certain packets whose 
content describes so-called "control" information, 

- to optimise the use of the actual passband of the network, 

- to detect and circumvent the congestion on the network, and 

15 -to free the switches of the intermediate communication devices 

from any processing concerning the organisation of the packet sequencing. 

To this end, according to a seventh aspect, the present invention 
relates to a method of communicating on a network, between communication 
devices each able to determine the path to be followed by each item of 

20 information which it has to transmit, characterised in that it includes: 

- performed by each so-called "source" communication device 
which requires a connection associated with a path, in order to effect a 
transmission of information to a destination communication device, an operation 
requesting a connection, during which the source communication device 

25 transmits, to each communication device on said path, a request to establish a 
connection, 

- when establishment of said connection is possible, performed by 
at least the destination communication device, an operation of transmitting, to 
the source communication device, a connection acceptance, 
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- performed by the source communication device, an operation of 
broadcasting, to all the communication devices in the network, an item of 
information representing the establishment of the connection, 

- performed by each communication device on said path, on 
5 reception of said information representing the establishment of a connection, an 

operation of confirming the establishment of said connection, and 

- performed by each communication device outside said path, on 
reception of said information representing the establishment of a connection, an 
operation of storing in memory an item of information representing said 

10 connection. 

By virtue of these provisions, the same item of information, 
broadcast to all the communication devices in the network, serves on the one 
hand to confirm the establishment of the connection to ail the communication 
devices in the network which are situated on the path associated with the 
15 connection and on the other hand to inform all the communication devices 
which are not on said path, of the establishment of the connection. 

Thus each communication device in the network is informed of 
each connection establishment and can therefore determine the suitability of a 
transmission or broadcast on said network. Congestion of the network can 
20 therefore be avoided in this way. 

The coherence of the information on the network is thus 

reinforced. 

According to particular characteristics, each communication 
device on said path performs, on reception of the request to establish a 
25 connection, an operation of checking the possibility of establishing said 
connection. 

By virtue of these provisions, the intermediate communication 
devices prevent congestion of the network. 

According to other particular characteristics, each communication 
30 device on said path, when, during the checking operation, the possibility of 
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establishing the connection has been verified, performs an operation of 
reserving resources necessary for said connection. 

By virtue of these provisions, these resources are reserved until, 
on reception of the information broadcast by the source communication device, 
5 the connection is taken into account. 

Thus risks of conflicts in establishment of connections are avoided 
even if the establishment of a connection has not yet been confirmed. 

According to other particular characteristics, each communication 
device on said path, when, during the checking operation, the possibility of 
10 establishing the connection is not verified, performs an operation of 
transmitting, to the source communication device, an item of information 
representing the impossibility of setting up the connection by said intermediate 
communication device. 

By virtue of these provisions, as soon as the establishment of the 
15 envisaged connection proves impossible on the envisaged path, the source 
communication device is informed thereof. 

According to other particular characteristics, when establishment 
of said connection is possible, the operation of transmitting, to the source 
communication device, an item of information representing a connection 
20 acceptance, is performed solely by the destination communication device. 

By virtue of these provisions, the information representing 
acceptance of a connection can be sent by the destination communication 
device using any transmission mode, and on any path in the network. 

This improves the effectiveness of the establishment of the 
25 connection and eliminates the processing of an item of information on 
acceptance of connection in each of the intermediate communication devices. 

According to other particular characteristics, in order to transmit 
said item of information representing a connection acceptance, the destination 
communication device performs an operation of choosing a path independent 
30 of the path associated with the connection currently being established. 
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Thus the least loaded path can be chosen and the efficiency of 
the connection establishment can be improved. 

According to other particular characteristics, the method as briefly 
disclosed above includes, during the establishment of a connection, performed 
5 by each communication device in the network, an operation of updating a load 
table containing information representing loads on links in the network 
incorporated in a path associated with a connection. 

By virtue of these provisions, each communication device has a 
load table which enables it to determine the availability of each link or of each 
1 0 path in the network, either for the transmission of information which it may have 
to effect or as an intermediate communication device or destination 
communication device. 

Thus the quantity of information to be processed is limited to that 
which corresponds to the valid connections. 
15 According to other particular characteristics, the operation of 

broadcasting, to all the communication devices in the network, an item of 
information representing the establishment of the connection, an operation 
performed by the source communication device, is performed on a spanning 
tree for the network where at least half the leaves are intermediate 
20 communication devices or the destination communication device, on the path 
associated with the connection. 

Thus it is ensured that the information operation as often as 
possible precedes the confirmation operation which, in this case, will not take 
place if a malfunctioning of the network occurs in a communication device 
25 which is not on the path associated with the connection currently being 
established. Thus certain operating problems in the network can be detected. 

According to particular characteristics, the request to establish a 
connection sent by the source communication device includes an item of 
information representing the application requirement for the transmission in 
30 connected mode associated with said connection. 
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By virtue of these provisions, each communication device can 
determine the traffic parameters which depend on the application requirement. 

According to an eighth aspect, the present invention relates to a 
device for communicating on a network having communication devices each 
5 able to determine the path to be followed by each item of information which it 
has to be transmitted, characterised in that it is adapted, when it requires a 
connection associated with a path, to effect a transmission of information to a 
destination communication device: 

-to cause a transmission means to transmit, to each 
10 communication device on said path, an item of information requesting the 
establishment of a connection, and 

- on reception of an item of information on the acceptance of a 
connection coming from the destination communication device, to cause said 
transmission means to broadcast, to all the communication devices in the 

1 5 network, an item of information on the establishment of the connection. 

The invention also relates to a computer, a camera, a facsimile 
machine, a photographic apparatus, a television receiver, a printer, a scanner 
and an audio/video reader, characterised in that they have a device as briefly 
disclosed above. 

20 The invention also relates to: 

- an information storage means which can be read by a computer 
or a microprocessor storing instructions of a computer program characterised in 
that it allows the implementation of the method of the invention as briefly 
disclosed above, and 

25 -an information storage means which is removable, partially or 

totally, and which can be read by a computer or a microprocessor storing 
instructions of a computer program characterised in that it allows the 
implementation of the method of the invention as briefly disclosed above. 

The preferential or particular characteristics and the advantages of 

30 said device, said computer, said camera, said facsimile machine, said 
photographic apparatus, said television receiver, said printer, said scanner, said 
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audio/video reader and said information storage means being identical to those 
of the method as briefly disclosed above, these advantages are not repeated 
here. 

Other advantages and characteristics of the invention will emerge 
5 from the following description, given with reference to the accompanying 
drawings, in which: 

- Figure 1 depicts a network of interconnected nodes, 

- Figure 2 depicts a communication device (or "means") according 
to the present invention, 

10 -Figure 3 depicts message exchanges occurring between a 

source node and a destination node for conveying on the one hand connected 
traffic and on the other hand non-connected traffic, 

- Figure 4 depicts a flow diagram implemented by the 
communication means of the so-called "source" node for a transmission in 

15 connected mode, 

- Figure 5 depicts a flow diagram implemented by a 
communication means of a so-called "intermediate" node for a transmission in 
connected mode, 

- Figure 6 depicts a flow diagram implemented by a 
20 communication means of a so-called "destination" node for a transmission in 

connected mode, 

- Figure 7 depicts a flow diagram implemented by a 
communication means of a so-called "neighbouring" node for a transmission in 
connected mode, 

25 - Figure 8 depicts a network on which control messages flow, 

which are intended for the management of the connected mode, 

- Figure 9 depicts the structure of control messages intended for 
managing the connected mode, 
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-Figure 10 depicts the data structure of a load table in the 
memory of a communication means, 

- Figure 1 1 depicts the data structure of a specification and priority 
table containing virtual channels reserved for transmission in connected mode, in 

5 the memory of a communication means, 

- Figure 12 depicts a flow diagram for transmitting in connected and 
non-connected modes of a communication means as illustrated in Figure 2, 

-Figure 13 depicts a flow diagram for determining, by the source 
node, the availability of a path for establishing a connection, incorporated in the 
1 0 flow diagram of Figure 4, 

- Figure 14 depicts a flow diagram for determining, by an 
intermediate node or the destination node, the availability of a path for 
establishing a connection, incorporated in the flow diagram of Figure 5 or 6, and 

- Figure 15 depicts a flow diagram for the determination, by a 
15 neighbouring node, of the availability of a path for establishing a connection, 

incorporated in the flow diagram of Figure 7. 

Throughout the present application the terms "communication 
devices" and "communication means" have the same meaning and designate 
the same combinations of means which are objects of the present invention. 

20 The preferred embodiment manages three specific service 

classes, predictive (in connected mode), guaranteed (in connected mode) and 
elastic (in non-connected mode), on a packet switched network. 

Figure 1 shows five items of multimedia equipment 101 to 105 in a 
packet switched network 1 00, connected together by six links 1 06 to 111. Each 

25 item of multimedia equipment has a communication means 112 and a data 
processing means 113. The communication means 112 enables the 
processing means 113 to open a connection dedicated to connected traffic 
(predictive or guaranteed real-time traffic) and then to generate this traffic, or 
else to directly generate a non-connected traffic (elastic traffic). 
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When the multimedia equipment 101 sends a data packet to the 
multimedia equipment 105, by means of links 108 and 110, the equipment 101 
is a "source" node, the equipment 105 is a "destination" node, the equipment 
102, through which the data pass, is an "intermediate" node, whilst the nodes 
5 103 and 104 are "neighbouring" nodes, none of the transmitted data passing 
through either of them. 

The embodiment described and depicted concerns a local network 
composed of several nodes interconnected by fast bidirectional links. Each 
node has a non-blocking switch having a switching matrix for simultaneous 
10 reception and transmission (a cut-through crossbar) and has a certain number 
of external ports to which links can be connected. In such a network, the route 
or path followed by a packet is a succession of links, each of the links being 
defined by the two nodes which it joins. 

Communication on such a network is referred to as "switched". 
15 An example of such a network is given by a system using components 
according to IEEE 1355. 

Figure 2 shows a block diagram of a communication means 1 12 of 
the network, having a switching/routing component 209 coupled to a central 
unit 206 (broken down into two entities 206A and 206B). 

20 The switching/routing component 209, consisting of a component 

made by SGS-THOMSON (registered trademark), referenced ST C104, has 
physical ports connected to a connector 230, and two internal ports, one of 
which is dedicated to control, connected to the central unit 206 by means of 
different components described below. 

25 It should be noted here that the above-mentioned ST C104 

switching/routing component 209 has in fact thirty-two physical ports in addition 
to two control ports, only one control port and a few physical ports being 
depicted in Figure 2. Interface components 213 and 216 are connected to the 
two internal ports of the switching/routing component 209 and are each based 

30 on a component referenced ST C101 manufactured by SGS-THOMSON. 
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The switching/routing component 209 and the interface 
components 213 and 215 effect a coding in accordance with IEEE 1355. The 
switching/routing component 209 has an architecture of the non-blocking type. 

Transmitter/receivers, not shown, better known by their technical 
5 name of "transceiver", convert TTL signals, on the physical ports of the 
switching/routing component 209, into differential signals on the connector 230. 

The transceivers are for example components made by AT&T 
(registered trademark) referenced 1141 MK. 

The connector 230 is intended to be connected to several 
10 identical connectors incorporated in other communication means of the 
network. They are of the registered trademark HARTING and referenced 
2721-121-8000. 

The interface components 213 and 216 are connected, by a 
parallel link, to a PCI interface 208, itself connected to a PCI bus 231. The 
15 interface 208 is for example composed of an S5933 AMCC (registered 
trademark) circuit. The PCI bus 231 is also connected to: 

-an interface component 232, identical to the component 208, 
itself connected to the processing means 113 (Figure 1); 

- a control interface 203, for example consisting of a component 
20 82439 HX made by INTEL ©, itself connected to a central unit local bus 206, 
having a microprocessor 206A and a static cache memory 206B, and to a 
dynamic memory 204 (consisting of the two entities 204A and 204B) ; and 

-an interface component 205, for example referenced 82371 5B 
made by INTEL ©, this component being connected to an ISA bus which 
25 connects an ISA peripheral controller 233, to a BIOS operating system flash 
memory 234, to a real-time clock 235 and to a flash memory extension 236. 

The architecture and components of the communication means 
112 are well known to persons skilled in the art of computer systems and are 
not detailed any further here. 
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For a better understanding of the constitution of the embodiment 
described and depicted, the reader is invited to consult the instructions for use 
of the components, supplied by their respective manufacturers. 

The central processing unit CPU 206 is composed of a 
5 microcontroller 206A made by INTEL (registered trademark) under the 
reference PENTIUM (registered trademark) with 32 megabytes of dynamic 
random access memory DRAM 204 by way of working memory, and 256 
kilobytes of static cache memory 206 B. 

It should be noted here that the expression "memory segment" 
10 used below designates, in each of the memories, both a low-capacity memory 
area (storing only a few binary data) and a large-capacity memory area (for 
storing a complete program). 

The random access memory 204A stores data, variables and 
intermediate processing results used by the programs stored in memory 204B, 
15 in memory segments bearing, in the remainder of the description, the same 
names as the data whose values they store. 

During operation, the flash memory 204B contains the BIOS and 
the control software packages (which operate with the CHORUS (registered 
trademark) real-time operating system) which are described in Figures 3 to 7. 

20 The random access memory 204 has notably: 

- a memory segment " user_data " in which there is stored the 
user information to be transmitted, including in particular the application 
requirement (including the necessary passband), 

- a memory segment " add_data " in which there is stored 
25 additional information to be transmitted, information which defines notably, in its 

entirety, the path to be followed by the user data on the communication network 
(Figure 9), and 

- a memory segment " Tables " in which there are stored a path 
load table and a link load table including information describing all the paths of 
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which the node under consideration is the source and all the links forming part 
of these paths (Figures 10 and 11). 

The memory extension area 236 is adapted to store: 

- the operating program of the central processing unit 206, in a 
5 memory segment " program 1 ", and 

-an identifier representing the communication means 112, an 
identifier which is unique on the communication network. 

On initialisation of the communication means, the program stored 
in the extension memory 236 is at least partially copied and organised in the 
1 0 execution memory area 204B. 

The memory extension area 236 constitutes a means of storing 
information which can be read by a computer or microprocessor, storing 
instructions of a computer program characterised in that it enables the method 
of the invention to be implemented. According to a variant, the memory 
15 extension area 236 is removable, partially or totally, and includes, for example, 
a magnetic tape, a flash memory, a diskette or a fixed-memory compact disk 
(CD-ROM). 

In the embodiment described and depicted, the processing means 
uses the communication means according to the invention. The processing 
20 means requires the establishment of a connection to the communication 
means, indicating to it the application requirement. These so-called "application 
requirement" parameters are on the one hand transmitted in certain signalling 
messages and on the other hand used to calculate the traffic parameters. The 
application requirement is the standard used for updating the load tables in the 
25 different nodes of the network since it does not depend on the respective state 
of the load tables. 

The flow diagrams which are the objects of Figures 4 to 7 illustrate 
only partially the operation of the communication devices. 

The central processing unit 206 is adapted to implement the flow 
30 diagrams described in Figures 4 to 7. 



34 



Figure 3 shows, symbolised by downward arrows placed in a 
central column, messages transmitted over the network, between a source 
node on the left and a destination node on the right. The arrows oriented from 
left to right correspond to messages transmitted from the source node for the 
5 user data to the destination node for these data, and the arrows oriented from 
right to left correspond to messages transmitted from the destination node for 
the user data to the source node for these data. 

In the left-hand column, the messages exchanged between the 
processing means of the source node (on the left) and the communication 
10 means of the source node (to the right of the left-hand column) are shown. In 
the right-hand column the messages exchanged between the processing 
means of the destination node (on the right) and the communication means of 
the destination node (to the left of the right-hand column) are shown. 

The six arrows 251 to 256 of the central column correspond to a 
15 connected communication mode according to the present invention, the arrows 
257 and 258 correspond to a transmission in non-connected mode with 
synchronisation of the two processing means, and the arrow 259 corresponds 
to a communication in non-connected mode without synchronisation of the two 
processing means. 

20 In the central column, the arrows 254, 257, 258 and 259 

correspond to data transfers on the network, the other arrows corresponding to 
messages organising these transfers. 

In connected mode, that is to say in the case of connected traffic, 
the processing means of the source node informs the communication means of 

25 the source node of the opening of a connection by sending to it a connection 
request message ("connect_req"). 

Consequently the communication means of the source node 
initiates the initialisation phase ("set-up"). This phase includes notably the 
sending of an initialisation message 251 (message "set-up") by the 

30 communication means of the source node to the communication means of the 
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destination node (by means, where applicable, of the communication means of 
each intermediate node). 

On reception of the "set-up" message, the communication means 
of the destination node informs the processing means of the destination node 
5 that it has received a request to open a connection, by means of a connection 
request message "connectjnd". 

If the request is accepted, the communication means of the 
destination node is informed by the processing means of the destination node, 
by means of a message "connect_ans" (identified in Figure 6 by the name 

10 "ca!IRequest_ack" for acceptance of a call request or "callRequest_nack" for 
rejection of the call request, depending on the result of the connection-opening 
request, operations 377 and 378 respectively. In the first case, a connection 
message 252 ("connect') is sent by the communication means of the 
destination node to the communication means of the source node. 

15 The processing means of the source node is then informed of the 

correct unfolding of the opening of the connection by a connection confirmation 
message "connect_cfr", from the communication means of the source node. 
The communication means of each node in the network is then informed of the 
establishment of a new connection by means of a message 253 updating the 

20 load table "LinkTabLoad" broadcast by the communication means of the source 
node. This message is also used for confirming, to the intermediate nodes and 
destination node, the correct unfolding of the connection establishment phase. 

The transfer of data making up the connected traffic associated 
with the connection, from the source node to the destination node, can then 

25 take place. To this end, the processing means of the source node and the 
communication means of the source node exchange messages requesting the 
sending of a data message "sendlsoData_req" and confirming the sending of 
the data message "sendlsoData_cft" . 

The data messages 254 are then transferred after segmentation 

30 of the data stream into packets of predefined size. The communication means 



36 



of the destination node receives the data packets, which it entrusts to the 
processing means of the destination node, by means of the data message 
reception message "sendlsoDataJnd"), after having restructured the data 
stream. 

5 When the data to be transmitted have been transmitted, the 

processing means of the source node can decide on the release of a 
connection by transmitting a connection release request message 
"release_req" to the communication means of the source node. 

The communication means of the source node then sends: 
10 -a release confirmation message "release_cfr" to the processing 

means of the source node, 

- a release message "release" 255 to any intermediate nodes and 
the destination node, and 

- a message 256 updating the load table "LinkTabFree" to all the 
15 nodes in the network. 

The message 256 is used for confirming, to the intermediate 
nodes, the neighbouring nodes and the destination node, the correct unfolding 
of the connection release phase. At the destination node, the communication 
means informs the processing means of the release of the connection by 

20 means of a connection release notification message "releasejnd". 

The data transfer for the elastic traffic, in non-connected mode 
with synchronisation of the processing means, takes place without prior 
opening of a connection, by the transmission of the message sending message 
"sendSyncData_req" by the processing means of the source node to the 

25 communication means of the source node. This communication means effects 
the transfer 257 of the data after segmentation of the data stream into packets 
of predefined size. At the destination node, the reception of the data is effected 
by the communication means, which informs the processing means, and 
transmits the restructured data stream, by the use of the message reception 

30 message "sendSyncData_ind". In response, the processing means of the 
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destination node sends, to the communication means of the destination node, a 
correct-reception message "sendSyncData_ans", which contains the answer of 
the processing means of the destination node and causes the transfer of a 
message 258 between the communication means of the destination node and 
5 the communication means of the source node. On reception of this message 
258, the communication means of the source node sends, to the processing 
means of the source node, a transmission confirmation message 
"sendSyncData_cft". 

The data transfer for elastic traffic, in non-connected mode without 

1 0 synchronisation of the processing means, takes place without prior opening of a 
connection, by the transmission of the message-sending message 
"sendAsyncData_req" by the processing means of the source node to the 
communication means of the source node. This communication means effects 
the transfer 259 of the data after segmentation of the data stream into packets 

15 of predefined size and sends, to the processing means of the source node, a 
transmission-confirmation message "sendAsyncData_cfr". At the destination 
node, the reception of the data is effected by the communication means, which 
informs the processing means and transmits the restructured data stream, by 
the use of the message reception message "sendAsyncDataJnd". 

20 Figures 4 to 7 illustrate the procedures for managing the 

connections according to the invention. 

With regard to the communication means of the source node, after 
having been in an initialisation state 300 (Figure 4), an incoming message 
"connect_req" is received during an operation 301, from the processing means 

25 of the source node. This message includes the application requirement, 
including the passband and the transmission mode. The communication 
means of the source node then selects a path allocated to the connection, 
calculates the traffic parameters according to the application requirement and 
then updates the load table if a path is available (Figure 13), during an 

30 operation 302. 
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Next, during a test 304, the communication means of the source 
node determines whether or not the passband required for the envisaged 
connection is available on the selected path. This test procedure 304 is known 
as "connection acceptance control" or "CAC". When the result of the test 304 is 
5 negative, during an operation 303, the communication means sends a message 
(negative message "connect_cft") refusing opening of a communication to the 
processing means of the source node. This negative refusal message 
"connect_cfr" has the effect of warning the software application which required 
the transmission that it is impossible to effect this transmission in connected 
10 mode. 

Next, the resources associated with the management of the 
connection are released. 

When the result of test 304 is positive, during an operation 305, 
the communication means sends the message 251 "set-up" (Figure 3) to the 
15 communication means of the destination node, by means of each of the 
communication devices of any intermediate nodes. This message 251 
describes the connection to be established (see Figure 9). 

Next, during an operation 306, a clock counter (timer) 
"cncAckWaif is initialised to a value which corresponds to a maximum period 
20 allocated to the establishment of the requested connection. The 
communication means then goes into a state of awaiting the answer from the 
network with regard to the establishment of the connection, state 307. 

In this state 307, three different events may occur, during 
operations 308, 31 0 or 31 1 . 

25 When, in the state 307, the incoming message is a message 

"cncAckWaif, coming from the change to zero of the value of the clock signal 
counter "cncAckWaif initialised during operation 306, operation 308, or when 
the incoming message is a message "release_back", coming from the 
destination node or from one of any intermediate nodes, operation 310, the 

30 operation 323 is performed, during which the processing means of the source 
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node is informed that the connection request is rejected. To this end, the 
communication means of the source node sends a message "openCall_nack", 
corresponding to a negative message "connect_cfr", notifying the rejection of 
the connection, to the processing means of the source node. 

5 Following the operation 323, during an operation 324, the 

communication means of the source node updates the load tables associated 
with the connection which was rejected. Then, during an operation 325, the 
resources associated with management of the connection are released. 

Finally, when, in state 307, the incoming message is a connection 
10 message 252 "connect", coming from the destination node, operation 311, the 
communication means of the source node sends a message acknowledging the 
opening of a connection "openCall_ack", corresponding to a positive message 
"connect_cfr", to the processing means of the source node, operation 312, and 
then, during an operation 313, broadcasts a message 253 "LinkTabLoad" 
15 including notably the description of the application requirement, the passband 
used and the description of the path corresponding to the connection, in terms 
of links. This message is broadcast to all the nodes in the network, which has 
the effect that each node in the network updates its load tables. This message 
is broadcast in accordance with a network spanning tree, determined according 
20 to known techniques (see Figure 8). 

The communication means of the source node then goes into the 
state 314 during which it awaits a change in the connection and transmits all 
the data intended to be transmitted in connected mode, over the connection set 
up. 

25 Two messages can then come into the communication means, 

during operations 315 and 318. 

When, in the state 314, the incoming message is a release 
message coming from another node in the network n release_bacK\ operation 
315, the communication means of the source node sends a communication 
30 termination message "callTerminate", "release_ind" Figure 3, to the processing 
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means of the source node, operation 316, which has the effect of informing the 
processing means of the release of the connection. 

Then the communication means sends an alarm message 
"alarm_dcnBack", operation 317, to the processing means of the source node, 
5 which has the effect of triggering the processing of an alarm by this processing 
means since the connection has been interrupted in an abnormal fashion. 
Then the communication means broadcasts, to all the other nodes in the 
network, a load table update message "LinkTabFree", including notably a 
description of the application requirement and of the path corresponding to the 
10 connection, in terms of links, operation 320. 

The communication means then performs an operation 321, 
identical to the operation 324, and then an operation 322 during which the 
resources associated with the management of the connection are destroyed. 

When the message received, in state 314, is a message 
15 requesting the end of a connection (message "release_req" coming from the 
processing means of the source node and a message "release_cff\ in 
response), operation 318, the communication means sends a release message 
255 "release", operation 319, and then performs operations 320, 321 and 322. 

With regard to each intermediate node (Figure 5), after having 
20 been in an initialisation state 300, an incoming message 251 "set-up" is 
received during an operation 331, from the source node (see operation 305). 
The application requirement for the connection under consideration is then 
extracted from this message 251 "set-up". The communication means of the 
intermediate note then calculates the traffic parameters, from the application 
25 requirement, and then, if the load is acceptable, updates these load tables, 
during an operation 332, detailed in Figure 14. 

Next, during a test 335, the communication means of the 
intermediate node determines whether or not the passband required for the 
connection envisaged is available on the selected path (see test 304). 
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When the result of test 335 is negative, during an operation 333, 
the communication means of the intermediate node sends a connection release 
message "release_back" to the source node (see operation 310). Then the 
communication means of the intermediate node releases the resources 
5 associated with the management of the connection under consideration, 
operation 334. 

When the result of test 335 is positive, during an operation 336, 
the communication means sends an initialisation message "set-up" 251 to the 
communication means of the destination node and to each of the 
10 communication means of any intermediate nodes. This message is sent after 
updating of the field identifying the position of the node in the path, from the 
description of the path in terms of links (see Figure 9). 

Next, during an operation 337, the timer "cncAckWaif is initialised 
to a value which corresponds to the maximum period allocated to the 
15 establishment of the connection. The communication means then goes into the 
state 338 of awaiting the answer from the network with regard to the 
establishment of the connection. 

In this state 338, five different events may occur, during 
operations 339, 341, 345, 346 and 347. 

20 When the incoming message is a message "cncAckWaif, coming 

from the change to zero of the value of the clock signal counter "cncAckWaif 
initiated during operation 337, operation 339, the communication means sends 
a release message "release", operation 340, to the destination node and any 
intermediate nodes which separate it from the destination node, and sends a 

25 release message "release_back" to the source node and any intermediate 
nodes which separate it from the source node, operation 342. Next, during an 
operation 343, the communication means of the intermediate node under 
consideration updates the load tables associated with the connection which 
was rejected. Then, during an operation 344, the resources associated with the 

30 management of the connection are released. 
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When the incoming message is a message "release "255, coming 
from the source node or an intermediate node between the source node and 
the intermediate node under consideration, operation 341, the communication 
means performs operations 342 to 344. 

5 When, in state 338, the incoming message is a message 256 

"LinkTabFree", operation 347, this message is stored and the communication 
means remains in state 338. 

When, in state 338, the incoming message is a message 
requesting the end of the connection sent by a node control means, whose 
10 function is to take into account the different problems on the network, operation 
346, this message is stored and the communication means remains in state 
338. 

Finally, when the incoming message is a message 253 
"LinkTabLoad", including notably the description of the application requirement, 
15 as well as the description of the path in terms of links, coming from the source 
node (see operation 313), operation 345, the communication means goes into a 
state 348 during which it awaits a change in the connection and transmits all 
the data intended to be transmitted in connected mode, over the connection set 
up. 

20 It should be noted here that the function of the message 253 

"LinkTabLoad", vis-a-vis an intermediate node (and the destination node), is to 
confirm the establishment of the connection during operation 345. 

In the state 348, three events may occur, during operations 349, 

350 and 351. 

25 When, in state 348, the incoming message is a message 256 

"LinkTabFree", operation 351, this message is stored and the communication 
means remains in state 348. 

When, in state 348, the incoming message is a message 255 
"release", the operation 353 described below is performed. 
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Finally, when, in state 348, the incoming message is a message 
requesting the end of the connection, sent by a node control means, operation 
350, the communication means sends a release message "release_back" to the 
source node, operation 352. 

5 Following one of the operations 349 or 352, the communication 

means effects, during an operation 353, the sending of a release message 
"release" to the destination node and each and any intermediate node which 
may separate the intermediate node in question and the destination node. 

The communication means then performs an operation 354 
10 identical to operation 324, and then an operation 355 during which the timer 
"cncAckWaif is initialised to a value which corresponds to the maximum period 
allocated to the release of the connection. The communication means then 
goes into the state 356 of awaiting the answer from the network with regard to 
the release of the connection. 
15 In state 356, two messages may arise, during operations 357 and 

358. 

When the incoming message is a message 256 "LinkTabFree", 
operation 357, the resources associated with the management of the 
connection are released, operation 360. 

20 When, in state 356, the incoming message is a message 

"cncAckWaif, resulting from the change to zero of the value of the clock signal 
counter "cncAckWaif initialised during operation 355, operation 358, the 
communication means sends an alarm message "alarm_dcnTO", operation 
359, to a node control means, which has the effect of triggering the processing 

25 of an alarm by this processing means since the connection has not been 
released in a normal fashion. 

Following one of operations 357 or 359, the resources associated 
with the management of the connection are released, operation 360. 
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With regard to the destination node (Figure 6), after having been 
in an initialisation state 370, an incoming message "setUp_end" is received 
during an operation 371, from the source node or an intermediate node. The 
communication means of the destination node then extracts the application 
5 requirement, operation 371, then calculates the traffic parameters from the 
application requirement and, if the load is acceptable, updates the load table 
during an operation 372 similar to operation 332, described in Figure 14. 

Next, during a test 373, the communication means of the 
destination node determines whether or not the passband required for the 
1 0 envisaged connection is available on the path selected (see tests 304 and 335). 

When the result of test 373 is negative, during an operation 333, 
the communication means of the destination node sends, to the source node 
and any intermediate nodes, a release message "release_back", during an 
operation 380. Next, the resources associated with the management of the 
15 connection are released, operation 382. 

When the result of test 373 is positive, the communication means 
of the destination node sends, to the processing means of the destination node, 
a connection request message "connectjnd", during an operation 374. 

Then the communication means goes into a state 375 of awaiting 
20 the answer from the processing means of the destination node. 

In state 375, three events may occur, during operations 376, 377 
and 378. When the incoming message is a release message "release", coming 
from the source node or one of the intermediate nodes, it is stored during 
operation 376. 

25 When, in state 375, the incoming message is an unfavourable 

answer "callReq__nactf' , corresponding to a negative message "connect_ans" 
(Figure 3), coming from the processing means of the destination node, 
operation 378, during an operation 379, the communication means of the 
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destination node updates the load tables associated with the connection which 
has been rejected. Then operations 380 and 382 are performed. 

Finally, when, in state 375, the incoming message is a favourable 
message "callReq_ack", corresponding to a positive message "connect_ans" 
5 (Figure 3), coming from the processing means of the destination node, 
operation 377, the communication means sends a message 252 "connect', 
directly to the source node, using the routing means, during an operation 381. 
Next, during an operation 383, the timer "cncAckWaif is initialised to a value 
which corresponds to a maximum period allocated to the establishment of the 
10 requested connection. The communication means then goes into the state of 
awaiting the answer from the network with regard to the establishment of the 
connection, state 384. 

In this state 384, five events may occur during operations 385, 
386, 387, 389 and 390. 
15 When the incoming message is a release message "release", 

coming from the source node or from one of the intermediate nodes, it is stored 
during operation 385. 

When, in state 384, the incoming message is a message to 
update the load table 256 "LinkTabFree", coming from the source node, it is 
20 stored during operation 389. 

When, in state 384, the incoming message is a message 
requesting the end of a connection coming from the processing means or from 
a node control means, it is stored during operation 386. 

When, in state 384, the incoming message is a message 
25 "cncAckWair, resulting from the change to zero of the value of the clock signal 
counter "cncAckWaif initialised during operation 383, operation 390, the 
communication means sends a connection release message "release_back", 
operation 391, to the intermediate nodes and source node. 
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Next, during an operation 392, the communication means of the 
destination node updates the load tables associated with the connection which 
was rejected. Then, during an operation 393, the resources associated with the 
management of the connection are released. 

5 Finally, when, in state 384, the incoming message is a message 

253 "LinkTabLoad", a message including notably the description of the 
application requirement and the description of the path in terms of links (a 
message whose function is to confirm the establishment of the connection), 
operation 387, the communication means of the destination node goes into a 
1 0 state 388 of awaiting a change in the connection. 

It should be noted here that the function of the message 253 
"LinkTabLoad" is, vis-a-vis the intermediate node, to confirm the establishment 
of the connection. 

In the state 388, three events may occur, during operations 394, 

15 396 and 397. 

When, in state 388, the incoming message is a message to 
update the load table 256 "LinkTabFree", coming from the source node, it is 
stored during operation 396. 

When, in state 388, the incoming message is a release message 
20 255 "release", operation 297, the communication means effects the notification 
"callTerminate", corresponding to a message "releasejnd" (Figure 3), of the 
break in the connection to the processing means of the destination node, 
operation 398. Next, the operation 399 described below is performed. 

Finally, when, in state 388, the incoming message is a message 
25 requesting the end of a connection sent by a node control means, operation 
394, the communication means sends a release message "release_back" to the 
source node and intermediate nodes, operation 395. 

Following one of the operations 395 or 398, the communication 
means performs an operation 399 identical to operation 324, then an operation 
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340 during which the timer "cncAckWaif is initialised to a value which 
corresponds to the maximum duration allocated to the release of the 
connection. The communication means then goes into the state 401 of 
awaiting the answer from the network with regard to the release of the 
5 connection in the same way as for the intermediate nodes. 

In state 401, two messages may arise, during operations 402 and 

403. 

When the incoming message is a message 256 "LinkTabFree", 
operation 402, the resources associated with the management of the 

10 connection are released, operation 405. 

When, in state 401, the incoming message is a message 
"cncAckWait', resulting from the change to zero of the value of the clock signal 
counter "cncAckWaif initialised during operation 400, operation 403, the 
communication means sends an alarm message "alarm_dcnTO", operation 

15 404, to the node control means, which has the effect of triggering the 
processing of an alarm by this processing means since the connection has not 
been released in a normal fashion. 

Following one of operations 402 or 404, the resources associated 
with the management of the connection are released, operation 405. 

20 With regard to each neighbouring node (Figure 7), after having 

been in an initialisation state 411, the communication means of the 
neighbouring node receives a message 253 "LinkTabLoad", comprising notably 
the description of the application requirement and the description of the path in 
terms of links, operation 412. Next, during an operation 413, the 

25 communication means of the neighbouring node calculates the traffic 
parameters from the application requirement and then, independently of the 
load, updates the load table. 

Next, in state 414, the communication means of the neighbouring 
node awaits the change in the connection. Next, during an operation 415, it 
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receives a message 256 "LinkTabFree" concerning the connection, a message 
comprising notably the description of the application requirement and the 
description of the path in terms of links. 

Next, during an operation 416, the communication means of the 
5 neighbouring node updates the load tables associated with the connection 
which has been released. Then, during an operation 417, the resources 
associated with the management of the connection are released. 

It should be noted here that the purpose of the message 253 
"LinkTabLoad" is, vis-a-vis a neighbouring node, to give information about the 
1 0 establishment of the connection. 

Thus the procedure (Figure 7) corresponds to a notification rather 
than to an acceptance control. 

Figure 8 depicts, in a packet switched network 800: 

- a source node 801 , 

15 - a destination node 802, 

- two intermediate nodes 803 and 804, 

- five neighbouring nodes 805 to 809, and 

- the links between these nodes. 

Along these links messages, passing successively over the 
20 network thus formed, are depicted in the form of arrows. 

It will be noted that the message 251 "set-up" circulates: 

- from the source node 801 to the intermediate node 803, then 

- from the intermediate node 803 to the intermediate node 804, 

then 

25 - from the intermediate node 804 to the destination node 802. 

On the other hand, the message 252 "connect returns directly 
from the destination node 802 to the source node 801, without the intervention 
of the intermediate nodes 803 or 804. This message 252 can in fact pass by 
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any path between the destination node and the source node, for example by a 
path passing through the neighbouring node 808. 

Finally, the load table update messages 253 "LinkTabLoad" and 
256 "LinkTabFree" are broadcast to all the nodes in the network, in accordance 
5 with a spanning tree. 

Preferentially, all the ends, or "leaves" of the spanning tree are 
situated on the path of the connection. Thus, when there is a fault in the 
network, the nodes on the path, intermediate nodes or destination nodes, 
which, as has been seen in the flow diagrams of Figures 5 and 6, await the 
10 message "LinkTabLoad" 253, respectively in the states 345 and 387, can 
detect the fault when one of the neighbouring nodes does not transmit this 
message. 

Figure 9 shows, on four successive lines, the structures of the 
messages 251 "set-up", 255 "release", for updating the load table, 253 
1 5 "LinkTabLoad' or 256 "LinkTabFree" and 252 "connect". 

The message 251 "set-up" includes successively the fields : 
-901, identification of the type of message ("set-up", 
"LinkTabLoad', "LinkTabFree", "Connect" or "Release", see Figure 3), 

- 902, identification of connection, 

20 - 903, description of traffic, representing the application 

requirement, 

-904, data peculiar to the communication means making it 
possible notably to identify the processing means of the source and destination 
nodes, 

25 -905, number of links which use the path associated with the 

connection, 

- 906, ranking of the link over which the message passes, on the 
path associated with the connection, 

- 907, descriptors of successive links on the path corresponding to 
30 the required connection, and 
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- 908, protocol data. 

The message 255 "release" includes successively the fields : 
-901, identification of the type of message ("set-up", 
"LinkTabLoad", "LinkTabFree", "Connect or "Release", see Figure 3), 

5 - 902, identification of connection, 

- 909, reason for the release request, 

-905, number of links which use the path associated with the 

connection, 

- 906, ranking of the link on which the message passes, on the 
1 0 path associated with the connection, 

- 907, descriptors of successive links on the path corresponding to 
the required connection, and 

- 908, protocol data. 

A load table update message 253 or 256 includes successively 

15 the fields: 

-901, identification of the type of message ("set-up", 
"LinkTabLoad", "LinkTabFree", "Connect' or "Release", see Figure 3), 

- 902, identification of connection, 

-903, description of traffic, representing the application 

20 requirement, 

- 910, information relating to the spanning tree used, 

-905, number of links which use the path associated with the 

connection, 

- 906, ranking of the link on which the message passes, on the 
25 path associated with the connection, 

- 907, descriptors of successive links on the path corresponding to 
the required connection, and 

- 908, protocol data. 

The message 252 "connect' includes successively the fields: 
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-901, identification of the type of message ("sef-t/p", 
"LinkTabLoad", "LinkTabFree", "Connect' or "Release", see Figure 3), 

- 902, identification of connection, 

-911, protocol data, which can be used by the processing means 
5 of the source node, 

- 908, protocol data. 

Figure 10 shows link descriptors 1001 to 1007 disposed side by 
side and path descriptors 101 1 to 1015 disposed on successive lines. 

Each path descriptor is a data structure for the description of a 
10 path which includes, in particular, the reference of the links involved in the 
description of this path and the reference of each connection associated with 
this path. Each outgoing path descriptor (1011, 1012 or 1013) concerns a path 
created by the routing means of the communication means. 

The paths which do not start from the node under consideration 
1 5 are referred to as "temporary" and make it possible to know the loads on the 
links on the outgoing paths. The temporary paths are created by the load 
control means, which manages all the paths (operations 1307, 1407 and 1504, 
Figures 13 to 15). 

In the embodiment described and depicted, the paths 1011, 1012 
20 and 1013 are outgoing paths (in bold lines) and the paths 1014 and 1015 are 
temporary paths (in fine lines). The paths 1011, 1012 and 1013 describe the 
routing table and are used by the node under consideration to establish paths 
to any destination node. 

Each link descriptor 1001 to 1007 includes, in particular, the 
25 reference of each path which passes through the link under consideration, 
identified by a rectangle, at the intersection of a vertical line starting from the 
link descriptor under consideration and a horizontal line starting from the path 
descriptor under consideration. 
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The links 1001 to 1004 form part of at least one of the outgoing 
paths, and are depicted in bold lines. Each intersection of two lines marked by 
a dot represents a reference in memory: 

- the external lines (at the top and/or to the left of the rectangles) 
5 mark the references stored with each link: these references concern each path 

which passes through said link, and 

-the internal lines (at the bottom and/or to the right of the 
rectangles) mark the references stored with each path: these references 
concern each link through which said path passes. 
10 The updating of the load table effected by the load control means 

includes the following steps: 

- for establishing a connection: 

• updating the load for all the links referenced by the path 
(addition of load), and 

15 • for each link, updating of the load on each path referenced for 

this link; 

- for withdrawing a connection: 

• updating the load on all the links referenced by the path 
(deduction of load), and 

20 • for each link, updating the load on each path referenced for this 

link; 

-for adding a path: 

• either by the routing means, when the routing table of the node 
under consideration is established (it is then an outgoing path), or when the 

25 routing table is updated, 

• or by the load control means, when the path associated with a 
new connection when a load is added is not already specified (it is then a 
temporary path); 

- for eliminating a path: 
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• by withdrawing a temporary path when a connection no longer 
passes through it, after withdrawing a connection, or when the list of 
connections referenced by this path is empty, 

- for converting an outgoing path into a temporary path when it no 
5 longer forms part of the routing table (following an operation of updating the 

routing table); and 

- for eliminating a link: 

• by withdrawing a link when it no longer has any path passing 
through it, or when the list of paths referenced by said link is empty. 

10 In the load table, an item of load information is associated with 

each link and an item of information representing the least available link is 
associated with each path. Thus the available passband of the least available 
link is also the available passband of the path. 

It should be noted that it is by using this path passband availability 

15 information that the communication means chooses the path by choosing the 
most available path. For each item of information to be transmitted in non- 
connected mode, the availability of each path in the network is thus estimated, 
as a function of the traffic in connected mode. 

The load on a path is defined from its least available link. It is 

20 characterised by the total passband which it allows and the maximum share of 
the passband associated with the traffic in connected mode. Given the actual 
load of the traffic in connected mode, each communication means defines the 
share associated with the traffic in non-connected mode as being equal to the 
total passband from which the share associated with connected mode was 

25 subtracted. 

The communication means allocates to all the transmissions in 
non-connected mode which it has to effect, all or part of the passband 
(preferentially a part, in order to avoid network congestion problems). This 
share is equitably distributed between all the transmissions in non-connected 
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mode and is therefore dynamically updated at the start and end of each 
transmission in connected mode (when the connected-mode traffic load varies). 

A share is allocated by defining a range of values of the number of 
packets to be sent between two extreme values (spec_CPmin 1114 and 
5 spec_CPmax 1115 (Figure 11). This passband allocation operation is 
performed before the sending of the information 257 or 259 (Figure 3). 

In addition, it is considered that a path which supports more than 
a predetermined number of outgoing transmissions in non-connected mode is 
not available for a supplementary transmission in non-connected mode. 

10 Events which may influence the allocation of a passband to a 

transmission in connected mode are of two types: 

- those which concern the connected mode, the establishment or 
closure of a connection, and which have an influence on the passband which is 
reserved for it and, consequently, on the number of packets to be sent in non- 

1 5 connected mode but also on the size of these packets, and 

- those which concern the non-connected mode, the start or end 
of a transmission, and which have an influence on the number of packets to be 
sent in non-connected mode. 

For managing the load table illustrated in Figure 10, the load on a 
20 path is determined by the load on the least available link, taking into account, 
for the toad on a link, the sum of the loads on the paths which pass through it. 

The outgoing paths used are established by a routing means of a 

known type. 

It should be noted here that each node in the network controls the 
25 flow which it generates and that the information enabling these flows to be 
controlled is established from the load table which is shared between the 
different nodes, each node storing this information in the form of a table such 
as the one illustrated in Figure 1 1 . 
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The priority levels of the messages are established by the 
processing means from the application requirement. 

In Figure 11, a table 1100 can be seen, including three lines 1101, 
1102 and 1103, each of the lines including specifications of virtual channels 
5 1105 to 1110. 

It should be stated here that each virtual channel is a logic entity 
associated with a communication between two applications used by two 
processing means associated with two communication means. 

In the table in Figure 11, it has been chosen to depict two virtual 
1 0 channels for each priority level, for reasons of clarity. However, for each priority 
level, the number of virtual channels can vary between zero and a 
predetermined number. 

Each of these specifications includes: 

- an item of information representing the size "spec_L" 1111 of the 
15 packets associated with the channel; 

- an item of information representing the number of packets to be 
sent "spec_CP" 1112 during the primary interval of time under consideration; 

-an item of information representing the duration "spec_CT' 1113 

of the primary interval of time under consideration; 
20 -an item of information representing the priority level (high, 

medium or low) "spec _prio" 1114 associated with the channel; 

-an item of information "dyn_CP" 1117 representing the number 

of packets actually sent over the virtual channel, during the primary interval of 

time under consideration; 
25 -an item of information "dyn_CT 1118 representing the number 

of secondary intervals of time elapsed during the primary interval of time under 

consideration; and 

- an item of information "VC_state n 1119 representing the state in 
which the virtual channel is, "free", "active" or "asleep" (see Figure 12) ; and 
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-an item of information "references" 1120 representing the 
positions (or references), in memory, of the user data to be transmitted. 

In addition, the specifications of the low priority level include: 

-an item of information "spec_CPmin" 1115 representing the 
5 minimum value of the number of packets to be sent "spec_CP' 11 12 - an item 
of information "spec_CPmax" 1116 representing the maximum value of the 
number of packets to be sent "spec_CP" 1 1 12 , in order to make it possible to 
decrease the value of "spec_CP' 1112 during the operation 1221 or to increase 
it during operation 1215, within these limits spec_CPmin 1115 and 
1 0 spec_CPmax 1116. 

Finally, each line, or priority level, is allocated an item of 
information "prio_state" 1120 representing the state in which all the virtual 
channels of the priority level under consideration are: when no channel is at the 
priority level under consideration, the priority level is "free", when ail the 
1 5 channels in the priority level are in a state "asleep", the priority is itself in a state 
"as/eep" and in the other cases the priority level is "active". 

The table of specifications and priorities 1100 is formed by 

placing: 

- on the first line 1 101 ("high" priority level) all the virtual channels 
20 allocated to transmissions in connected mode, or "predictive real time"; 

-on the second line 1102 ("medium" priority level) all the virtual 
channels allocated to transmissions in guaranteed real-time connected mode; 

- on the third line 1 103 ("high" priority level) all the virtual channels 
allocated to transmissions in non-connected mode (known as "asynchronous" 

25 and "elastic"). 

Thus all the nodes have a priority table relating to the traffic which 
it can generate, and each takes care of the messages of which it is the source 
(the principle known as "outgoing traffic"). 

It should be noted here that the traffic parameters are determined 
30 by the load control means from the content of the load table. Consequently, the 
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traffic parameters associated with the high and medium priority virtual channels 
1 101 and 1 102 are calculated from an a priori knowledge on all the connected 
traffic whereas the traffic parameters associated with the low priority virtual 
channels 1103 are estimated from a knowledge limited to the non-connected 
5 traffic leaving the node under consideration. 

Figure 12 depicts an operating flow diagram for sending in 
connected and non-connected modes of a communication means as illustrated 
in Figure 2. This flow diagram is implemented by the central unit 206 (Figure 
2). 

10 The operating principle used is that the order of sending of the 

packets is based on the filling of a primary time interval IT-P, comprising 
secondary time intervals IT-S. 

Following the operation 1201 of initialisation by resetting all the 
variables to zero, a test 1202 determines whether a secondary time interval has 

15 elapsed, the start of a secondary time interval being determined from the real 
time clock 235. When the result of test 1202 is positive, during an operation 
1203, the central unit 206 places itself at the start of the specification and 
priority table (Figure 1 1 ). 

Next, during an operation 1204, the information "dyn_CT 1118 of 

20 the virtual channel under consideration is decremented. Then, during a test 
1205, the central unit 206 determines whether or not the value of the 
information "dyn_CT 1118 of the virtual channel under consideration is equal 
to zero. When the result of test 1205 is positive, that is to say at the end of a 
primary time interval, during a test 1220, the central unit 206 determines 

25 whether or not the value of the information "dyn_CR' 1117 is equal to zero. 
The test 1220 therefore corresponds to each start of a new primary time 
interval. 

When the result of test 1220 is negative, during an operation 
1221 , the central unit 206 manages the priorities in the following fashion: 
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- for the predictive traffic, high-priority, the packets not transmitted 
during the required time interval, whose number is equal to the value with the 
value "dyn_CF' 1117, are eliminated (loss of packets), and then the value 
"dyn_CP" 1 1 17 is set to zero, and 

5 -for the guaranteed traffic, medium priority, the packets not 

transmitted during the time interval are stored and "dyn_CF" 1117 stores its 
value, and 

-for the elastic traffic, low priority, the passband is reduced, by 
decrementing the value "spec_CP" 1112 within the permitted limits. 
10 Following operation 1221 or when the result of test 1220 is 

positive, an operation 1206 is performed. 

During the operation 1206, the traffic specifications and 
parameters are updated (see Figure 11): 

- the information 1 1 1 1 to 1 1 1 3 and 1 1 1 5 to 1 1 1 6 is updated at the 
15 end of each primary time interval, according to the changes in state in the load 

table determined by the load control means, 

-the value of the information "dyn_CP' 1117 is incremented by 
the value of the information "spec_CP" 1112, 

-the value of the information "dyn_CT 1118 is incremented by 
20 the value of the information "spec_CT 1113, 

-the value of the information "VC_state" 1119 goes from the 
"asleep" state to the "active" state. 

Following operation 1206 or when the result of test 1205 is 
negative, an operation 1207 consists, for the central unit 206, of considering the 
25 following virtual channel in the table of specifications and priorities. 

Next, test 1 208 determines whether or not the end of the table of 
specifications and priorities has been passed. When the result of test 1208 is 
negative, operations 1204 to 1207 are reiterated. When the result of test 1208 
is positive, that is to say when a secondary time interval has ended, a test 1209 
30 determines whether or not the list of virtual channels with the "high" priority level 
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has an item of state information "prio_state" 1120 at the value "active". When 
the result of test 1209 is positive, during an operation 1210, the central unit 206 
sends the packet whose filling is effected from the reference field 1120, which 
indicates the memory position of the next data to be sent, in predictive real-time 
connected mode, and updates the specifications of the virtual channel enabling 
the packet under consideration to be sent: 

- the information "dyn_CF' 11 17 is decremented, 

- if the information "dynJDF' 1117 is equal to zero, the value of 
the information "VC_state" 1119 takes the value "asleep" and the next virtual 
channel with the same priority level is considered and, if there is no other virtual 
channel with the same priority level, the priority level has its information 
"prio_state" 1 1 20 take the value "asleep". 

The sending of the packet ends only when the next intermediate 
node has acknowledged the flow control which it has performed on the data of 
the said packet, as described in the standard IEEE-1355 and implemented by 
the components ST-C101 213 or 216 and ST-C104 209. 

It will thus be noted that the conflicts in access to the transmission 
resources (the communication links) are detected by the packet transmission 
protocol, for example in accordance with IEEE-1355. The invention therefore 
makes it possible to limit the effects of these access conflicts in order equitably 
to distribute access to the resources between the different nodes in the 
network, whilst guaranteeing a service quality specified by the application 
requirement. 

When the result of test 1209 is negative, a test 1211 determines 
whether or not the list of the virtual channels with the priority level "medium" 
has an item of state information "prio_state" 1 1 20 at the value "active". When 
the result of test 121 1 is positive, during an operation 1212, the central unit 206 
sends a packet in guaranteed real-time connected mode and updates the 
specifications of the virtual channel enabling the packet under consideration to 
be sent: 
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- the information "dyn_CP" 1 1 1 7 is decremented, 

-if the information "dyn_CP" 1117 is equal to zero, the value of 
the information "VC_state" 1119 takes the value "asleep" and the next virtual 
channel with the same priority level is considered and, if there is no other virtual 
5 channel with the same priority level, the priority level has its information 
"prio_state" 1 1 20 take the value "asleep". 

When the result of test 1211 is negative, a test 1213 determines 
whether or not the list of virtual channels with the "tow" priority level has an item 
of state information "prio_state" 1120 at the value "active". When the result of 
10 test 1213 is positive, during an operation 1214, the central unit 206 sends a 
packet in non-connected mode and updates the specifications of the virtual 
channel enabling the packet under consideration to be sent: 

- the information "dyn_CP' 1 1 17 is decremented, 

-if the information "dyn_CF' 1117 is equal to zero, the value of 
15 the information "VC_state" 1119 takes the value "asleep" and the next virtual 
channel with the same priority level is considered and, if there is no other virtual 
channel with the same priority level, the priority level has its information 
"prio_state" 1 120 take the value "asleep". 

When the result of test 1213 is negative, during an operation 
20 1215, the central unit analyses the actual load on the network. To this end, the 
central unit 206 counts the periods of inactivity of the communication means, in 
order to adjust the number of packets to be sent by the virtual channel, for the 
low-priority traffic (that is to say in non-connected mode). 

According to the number of secondary time intervals not used for 
25 the actual transmission of packets, the passband is increased, by incrementing 
the value "spec_CF' 1 1 12 within the permitted limits. 

Then the communication means ceases its transmissions until the 
result of test 1202 becomes positive. 

The allocation or release of a virtual channel is effected by 
30 manipulation of: 
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-the lists 1101 and 1102, during the execution of the different 
steps of management of a connection illustrated in Figure 4, 

-the list 1103, when a message "SendSyncData_req" or 
"SendAsyncData_cfr" is received, by the communication means, sent by the 
5 processing means, until the message has been transmitted completely. 

Thus the load control means takes account of the actual load on 
the network in order to distribute the access rights between the different priority 
levels. 

Figure 13 depicts a flow diagram for the determination, by the 
10 source node, of the availability of a path for establishing a connection, which 
corresponds, in Figure 4, to operation 302. 

The communication means takes into account the description of 
the application requirement established by the application or the peripheral 
which sends the message, during an operation 1302. 
15 Then the communication means chooses the virtual channel and 

the most available path, during operation 1304, using the routing table. 

During a test 1305, the communication means of the source node 
determines whether or not a path has been chosen during operation 1304. 

When the result of test 1305 is negative, the communication 
20 means demands the stoppage of the procedure of setting up the connection, 
during an operation 1306. When the result of test 1305 is positive, the 
communication means calculates the traffic parameters, in particular the 
passband, the size of the packets transmitted, the transmission rates (sending 
frequencies) of packets and the priority of the communication corresponding to 
25 the field 1111 to 1113 illustrated in Figure 11, using the load table, during an 
operation 1303. 

Then, during an operation 1307, the communication means: 
- allocates a virtual channel, specifying the previously calculated 
traffic parameters, and 
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- varies the size of the packets with the load on the path and the 
transmission rate of the packets on said path, and 

- updates its load table by means of the load control means. 
Next, during an operation 1308, it demands the continuation of the 

5 setting up of the connection. 

Operation 302 is then terminated. 

Figure 14 depicts a flow diagram for the determination, by an 
intermediate node or the destination node, of the availability of a path for 
establishing a connection, which corresponds, in Figures 5 and 6, to operations 
10 332 and 372. 

The communication means first of all obtains the description of the 
path and application requirement associated with the new connection, by 
reading the message 251 "set-up" coming from the source node (operation 
305), during an operation 1402. 
15 Then the communication means checks the availability of the path 

according to the application requirement, during the operation 1404, using the 
routing table. 

During a test 1405, the communication means of the node under 
consideration determines whether or not the path is available during the 
20 operation 1404. 

When the result of test 1405 is negative, the communication 
means demands the procedure of setting up the connection, during an 
operation 1406. When the result of the test 1405 is positive, the 
communication means calculates the traffic parameters, in particular the 
25 passband, the size of packets transmitted, the packet transmission rates 
(frequency of sending) and priority levels of the communication, using the load 
table, during an operation 1403. 

Then, during an operation 1407, the communication means 
updates its load table by means of the load control means, which amounts to 
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reserving the resources necessary for the connection envisaged, and then, 
during an operation 1408, it continues the setting up of the connection. At the 
end of one of the operations 1406 or 1408, the operation 334 is terminated. 

The updating of the load table is accompanied by an updating of 
5 the traffic parameters associated with the existing virtual channels representing 
the outgoing traffic for the node under consideration, through the value of the 
fields 1 1 1 1 to 1 13 for the connected traffic and 1 1 1 1 , 1 1 13, 1 1 15, 1 1 16 for the 
non-connected traffic. 

Figure 15 represents a flow diagram for the determination, by a 
10 neighbouring node, of the availability of a path for establishing a connection, 
which corresponds, in Figure 7, to operations 413. 

The communication means obtains, first of ali, the description of 
the path and of the application requirement associated with the new 
connection, by the reading the message 253 "LinkTabLoad" coming from the 
15 source node (operation 313), during an operation 1502. 

Next, the communication means chooses the traffic parameters, in 
particular the passband, the size of the packets transmitted, the packet 
transmission rate and priority levels of the communication, using the load table, 
during an operation 1503. Next, during an operation 1504, the communication 
20 means updates its load table. At the end of the operation 1504, the setting up 
of the connection, by the neighbouring node, is terminated. 
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CLAIMS 



1 . Method of communicating on a network (800) having 
communication devices (801 to 809), each communication device being 

5 adapted to determine, for each item of information which it has to transmit, the 
path to cause it to follow on the network and a transmission mode, connected 
or non-connected, characterised in that it includes: 

-for each communication device which is to effect a transmission 
in connected mode, an information operation (313) during which said 
10 communication device broadcasts, to all the other communication devices in 
the network, an item of information (253) representing the passband necessary 
for said transmission in connected mode, and 

- an operation of allocating a passband (1221), during which there 
is allocated, on the one hand, to the transmissions in connected mode, the 
15 passband which is necessary to them and, on the other hand, all or part of the 
passband available to each transmission to be effected in non-connected mode. 

2. Communication method according to Claim 1, characterised in 
that it includes, for the establishment of a connection: 

20 -effected by the source communication device (801) intended to 

transmit information on said path, an operation of transmitting (305), to each 
communication device placed on said path, referred to as "intermediate" (803, 
804), an item of information (251) representing the passband necessary for said 
connection, and 

25 - effected by each intermediate communication device on said path, 

an operation of determining the availability (1402, 1404) of the link leading to the 
following communication device on said path and, in the event of unavailability, 
an operation of transmitting (333), to the source communication device, an item 
of information representing the unavailability of said path. 
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3. Communication method according to either one of Claims 1 or 2, 
characterised in that it includes, for each transmission of information, a flow 
control operation performed by each of the intermediate communication devices 

5 on the path followed by said information. 

4. Communication method according to Claim 3, characterised in 
that the flow control operation performed by each intermediate communication 
device is performed in accordance with IEEE 1355. 

10 

5. Communication method according to any one of Claims 1 to 4, 
characterised in that it includes: 

- for each communication device in the network, following each 
information operation, an operation of determining the passband (1303, 1403, 
15 1503) available on each link, taking into account said information, and 

-for each so-called "source" communication device which is to 
effect a transmission in non-connected mode to a destination communication 
device: 

• an operation of determining the availability of a path for a 
20 transmission in non-connected mode, during which it is determined whether at 

least one path going from said source communication device to said destination 
communication device is at least partially available for said transmission, 

• and, in the affirmative, an operation of transmitting on said 
path, in non-connected mode. 

25 

6. Communication method according to any one of Claims 1 to 5, 
characterised in that it includes an information transmission operation (254, 
257, 259) taking several priority levels into account. 
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7. Communication method according to Claim 6, characterised in 
that a priority level is allocated to transmission in non-connected mode. 

8. Communication method according to either one of Claims 6 or 
5 7, characterised in that, during the passband allocation operation (1221), the 

passband associated with the priority level corresponding to the non-connected 
mode varies as a function of a period which did not give rise to any 
transmission. 

10 9. Communication method according to Claim 8, characterised in 

that the said period is a period separating the last transmission in non-connected 
mode and the next transmission in connected mode. 

10. Communication method according to any one of Claims 6 to 9, 
15 characterised in that, during the passband allocation operation (1221), the 
passband associated with the priority level corresponding to the non-connected 
mode varies as a function of a number of packets not transmitted during a 
predetermined period. 

20 11. Communication method according to any one of Claims 6 to 1 0, 

characterised in that the predictive real-time traffic is transmitted with a priority 
level greater than that of the guaranteed real-time traffic. 

12. Communication method according to any one of Claims 6 to 
25 11, characterised in that each priority level is associated with a list of virtual 

channels (1 105 to 1110), successively used. 

13. Communication method according to Claim 12, characterised 
in that said virtual channels are associated with the outgoing traffic. 

30 
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14. Communication method according to either one of Claims 12 
or 13, characterised in that it includes a traffic parameter determination 
operation (1221), during which a size of packets transmitted on said network is 
determined, said operation taking into account the load on said network. 

15. Communication method according to any one of Claims 12 to 

14, characterised in that it includes a traffic parameter determination operation 
(1221), during which a number of packets to be sent on said network is 
determined, said operation taking into account the load on said network. 

16. Communication method according to any one of Claims 12 to 

15, characterised in that it includes a traffic parameter determination operation 
(1221) during which a period available for sending the packets remaining to be 
sent on said network is determined, said operation taking into account the load 
on said network. 

17. Communication method according to any one of Claims 14 to 

16, characterised in that the traffic parameter determination operation (1221) 
takes place, for each communication device, during the information step. 

18. Communication method according to any one of Claims 14 to 

17, characterised in that the traffic parameter determination operation (1221) 
takes place, for each communication device, virtual channel by virtual channel. 

19. Communication method according to any one of Claims 14 to 

18, characterised in that the traffic parameter determination operation (1221) is 
performed during the information operation (313). 

20. Communication method according to any one of Claims 6 to 

19, characterised in that it includes a control information transmission 
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operation, during which each item of control information is transmitted with the 
highest priority level. 

21. Communication method according to any one of Claims 6 to 
5 20, characterised in that, for at least one priority level, the information not 

transmitted during a predetermined interval of time is eliminated before 
transmission. 

22. Communication method according to any one of Claims 6 to 
10 21, characterised in that, for at least one priority level, the information not 

transmitted during a predetermined interval of time is stored in order to be 
transmitted during the following time interval. 

23. Communication method according to any one of Claims 1 to 22, 
15 characterised in that the real-time traffic, predictive or guaranteed, is transmitted 

in connected mode. 

24. Communication method according to any one of Claims 1 to 

23, characterised in that the elastic traffic is transmitted in non-connected 
20 mode. 

25. Communication method according to any one of Claims 1 to 

24, characterised in that it includes, for each communication device placed on 
the path intended to be followed by a transmission in connected mode, a 

25 checking operation (1404), during which it is checked that the passband 
necessary for said transmission is available on said path. 

26. Communication method according to any one of Claims 1 to 

25, characterised in that, for the predictive traffic, the information not 
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transmitted during a predetermined time interval is eliminated before 
transmission. 

27. Communication method according to any one of Claims 1 to 
5 26, characterised in that, for the guaranteed traffic, the information not 

transmitted during a predetermined time interval is stored in order to be 
transmitted during the following time interval. 

28. Method according to any one of Claims 1 to 27, characterised 
10 in that each communication device effects each information transmission by 

packet switching. 

29. Communication method according to any one of Claims 1 to 28, 
characterised in that it includes, for establishing a connection: 

15 A/ performed by a communication device which is a source of 

information to be transmitted in connected mode: 

-an operation of determining a passband requirement for the 
transmission of said information in connected mode, 

-an operation of determining any path available for said 
20 transmission, according to information stored in a load table for each link in the 
network, and 

- when an available path is determined: 

• an operation of sending an item of information representing said 
passband requirement to the following communication device on said path, and 
25 • an operation of updating said load table for the links in the 

network, 

- an operation of broadcasting, to at least all the communication 
devices outside the path, an item of information representing said passband 
requirement, 
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B! performed by each intermediate communication device on said 

path: 

-an operation of determining availability of said path, for said 
communication, according to information stored in a load table for each link in the 
5 network, and 

- when the path is available: 

• an operation of sending an item of information representing said 
passband requirement, to the following communication device on the path, and 

• an operation of updating a load table for the links in the network, 
1 0 CI performed by each communication device outside said path: 

- an operation of updating a load table for the links in the network. 

30. Communication method according to any one of Claims 1 to 
29, between communication devices each able to determine, for each item of 
15 information which it has to transmit, a path to cause it to follow, characterised in 
that it includes: 

-performed by each so-called "source" communication device, 
which requires a connection associated with a path, in order to effect a 
transmission of information to a destination communication device, an operation 
20 of requesting a connection, during which the source communication device 
sends, to each communication device on said path, a request to establish a 
connection, 

- when establishment of said connection is possible, performed by 
at least the destination communication device, an operation of sending, to the 

25 source communication device, a connection acceptance, 

- performed by the source communication device, an operation of 
broadcasting, to all the communication devices in the network, an item of 
information representing the establishment of the connection, 
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- performed by each communication device on said path, on 
reception of said information representing the establishment of a connection, an 
operation of confirmation of establishment of said connection, and 

- performed by each communication device outside said path, on 
reception of said information representing the establishment of a connection, an 
operation of storing an item of information representing said connection. 

31. Device for communication on a network having 
communication devices, each communication device being adapted to 
determine, for each item of information which it has to transmit, a path to cause 
it to follow on the network and a transmission mode, connected or not, 
characterised in that it has: 

-an information means adapted, for each transmission in 
connected mode, to broadcast, to all the other communication devices in the 
network, an item of information representing the passband necessary for said 
transmission in connected mode, and 

-a passband allocation means, adapted to allocate, on the one 
hand, to the transmissions in connected mode, the passband which is necessary 
to them, and, on the other hand, all or part of the passband available to each 
transmission to be effected in non-connected mode. 

32. Communication device according to Claim 31, characterised 

in that: 

-the information means is adapted, for the establishment of a 
connection, to transmit, to each communication device placed on said path, 
referred to as "intermediate", an item of information representing the passband 
necessary for said connection, and 

- it has a means of determining availability in connected mode, 
adapted, when said communication device is an intermediate communication 
device on a path intended to be associated with a connection, to determine the 
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availability of the link leading to the following communication device on said path 
and, in the event of unavailability, to cause a transmission means to transmit, to 
the source communication device, an item of information representing the 
unavailability of said path. 

5 

33. Communication device according to either one of Claims 31 or 
32, characterised in that it has a flow control means adapted, for each 
transmission of information in non-connected mode for which said device is 
incorporated in an intermediate communication device, to check the availability of 

1 0 the path followed by said information. 

34. Communication device according to Claim 33, characterised in 
that it is adapted to implement communication procedures in accordance with 
IEEE 1355. 

15 

35. Communication device according to any one of Claims 31 to 
34, characterised in that it has an available passband determination means 
adapted: 

-to determine the passband available on each link of a path 
20 associated with a connection, on reception of each item of information 
representing a passband coming from another communication device, taking 
said information into account, and 

- when said communication device must effect a transmission in 
non-connected mode to a destination communication device, to determine the 
25 at least partial availability of at least one path going from said source 
communication device to said destination communication device for a 
transmission in non-connected mode. 
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36. Communication device according to any one of Claims 31 to 
35, characterised in that it has an information transmission means taking into 
account several priority levels. 

5 37. Communication device according to Claim 36, characterised 

in that the transmission means is adapted so that a priority level is allocated to 
the transmission in non-connected mode. 

38. Communication device according to either one of Claims 36 or 
1 0 37, characterised in that the passband allocation means is adapted so that the 

passband associated with the priority level corresponding to the non-connected 
mode varies according to a period which has not given rise to any transmission. 

39. Communication device according to Claim 38, characterised in 
1 5 that the passband allocation means is adapted so that said period is the period 

separating the last transmission in non-connected mode and the next 
transmission in connected mode. 

40. Communication device according to any one of Claims 36 to 
20 39, characterised in that the passband allocation means is adapted so that the 

passband associated with the priority level corresponding to the non-connected 
mode varies according to a number of packets not transmitted during a 
predetermined period. 

25 41. Communication device according to any one of Claims 36 to 

40, characterised in that the information transmission means is adapted so that 
the predictive real-time traffic is transmitted with a priority level higher than that of 
the guaranteed real-time traffic. 
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42. Communication device according to any one of Claims 36 to 
41, characterised in that the information transmission means is adapted so that 
each priority level is associated with a list of virtual channels, used in 
succession. 

5 

43. Communication according to Claim 42, characterised in that 
the information transmission means is adapted so that said virtual channels are 
associated with the outgoing traffic. 

10 44. Communication device according to either one of Claims 42 or 

43, characterised in that it includes a traffic parameter determination means 
adapted to determine a size of packets transmitted on said network, taking into 
account the load on said network. 

15 45. Communication device according to any one of Claims 42 to 

44, characterised in that it has a traffic parameter determination means adapted 
to determine a number of packets to be sent on said network, taking into 
account the load on said network. 

20 46. Communication device according to any one of Claims 42 to 

45, characterised in that it has a traffic parameter determination means adapted 
to determine a period available for sending the packets remaining to be sent on 
said network, taking into account the load on said network. 

25 47. Communication device according to any one of Claims 44 to 

46, characterised in that the traffic parameter determination means is adapted 
to determine said parameters, virtual channel by virtual channel. 

48. Communication device according to any one of Claims 36 to 
30 47, characterised in that the transmission means is adapted to transmit each 
item of control information with the highest priority level. 
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49. Communication device according to any one of Claims 36 to 

48, characterised in that the transmission means is adapted so that, for at least 
one priority level, the information not transmitted during a predetermined time 
interval is eliminated before transmission. 

50. Communication device according to any one of Claims 36 to 

49, characterised in that the transmission means is adapted so that, for at least 
one priority level, the information not transmitted during a predetermined time 
interval is stored in order to be transmitted during the following time interval. 

51. Communication device according to any one of Claims 31 to 

50, characterised in that it is adapted so that the real-time traffic, predictive or 
guaranteed, is transmitted in connected mode. 

52. Communication device according to any one of Claims 31 to 

51 , characterised in that it is adapted so that the elastic traffic is transmitted in 
non-connected mode. 

53. Communication device according to any one of Claims 31 to 

52, characterised in that each communication device placed on the path 
intended to be followed by a transmission in connected mode, has a checking 
means adapted to check that the passband necessary for said transmission is 
available on said path. 

54. Communication device according to any one of Claims 31 to 

53, characterised in that it has a transmission means adapted to eliminate the 
information not transmitted during a predetermined time interval, for the 
predictive traffic. 
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55. Communication device according to any one of Claims 31 to 
54, characterised in that it has a transmission means adapted to store, for a 
subsequent transmission, the information not transmitted during a 
predetermined time interval, for the guaranteed traffic. 

56. Device according to any one of Claims 31 to 55, characterised 
in that each communication device is adapted to implement a protocol for the 
transmission of information by packet switching. 

57. Communication device according to any one of Claims 31 to 
56, characterised in that it has: 

-a means of determining free time in said base period after 
sequencing of al! the transmissions, adapted to organise all the other 
transmissions, and 

- a regulation means adapted to regulate the passband available 
for the transmissions in non-connected mode. 

58. Communication device according to Claim 57, characterised 
in that said regulation means is adapted: 

- to reduce the passband allocated to the transmissions in non- 
connected mode, when the free time is negative, and 

- to increase the passband allocated to the transmissions in non- 
connected mode, when the free time is positive. 

59. Communication device according to any one of Claims 31 to 
58, characterised in that: 

- it has a memory adapted to store a load table containing 
information relating to the load on each link in the network, and 

- it is adapted, for establishing a connection: 

for the transmission of information in connected mode: 
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- to determine a passband requirement for the transmission of said 
information in connected mode, 

- to determine any path available for said transmission, according to 
information stored in said load table, 

and, when an available path is determined, 

- to cause the transmission means to send an item of information 
representing said passband requirement, to the following communication device 
on said path, 

- to update said load table, 

- to cause the transmission means to broadcast, to at least all the 
communication devices outside the path, an item of information representing said 
passband requirement. 

60. Communication device according to any one of Claims 31 to 
59, on a network including communication devices each able to determine the 
path to cause each item of information which it has to send to follow, 
characterised in that it is adapted, when it needs a connection associated with 
a path, to effect a transmission of information to a destination communication 
device: 

- to cause the transmission means to send, to each 
communication device on said path, a message requesting the establishment of 
a connection, and 

- on reception of a connection acceptance message coming from 
the destination communication device, to cause said transmission means to 
broadcast, to all the communication devices on the network, a connection 
establishment information message. 

61. Computer, characterised in that it has a communication device 
according to any one of Claims 31 to 60. 
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62. Camera, characterised in that it has a communication device 
according to any one of Claims 31 to 60. 

63. Facsimile machine, characterised in that it has a 
5 communication device according to any one of Claims 31 to 60. 

64. Photographic apparatus, characterised in that it has a 
communication device according to any one of Claims 31 to 60. 

10 65. Television receiver, characterised in that it has a 

communication device according to any one of Claims 31 to 60. 

66. Printer, characterised in that it has a communication device 
according to any one of Claims 31 to 60. 

15 

67. Scanner, characterised in that it has a communication device 
according to any one of Claims 31 to 60. 

68. Audio/video reader, characterised in that it has a 
20 communication device according to any one of Claims 31 to 60. 

69. An information storage means which can be read by a 
computer or a microprocessor storing instructions of a computer program, 
characterised in that it allows the implementation of a communication method 

25 according to any one of Claims 1 to 30. 

70. An information storage means which is removable, partially or 
totally, and which can be read by a computer or a microprocessor storing 
instructions of a computer program, characterised in that it allows the 

30 implementation of a communication method according to any one of Claims 1 to 
30. 
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71. Method of communicating between communication devices 
(101 to 105, 801 to 809) in a packet switched network having at least one 
switch (209), characterised in that it includes a transmission mode 

5 determination operation (1302), during which, for each item of information to be 
transmitted, a transmission mode is determined, connected or non-connected, 
and then 

-for each item of information to be transmitted in connected 

mode: 

10 • an operation (1304 to 1308, 301 to 313) of reserving a path on 

said network, and then 

• an operation of transmitting said information (314), in 
connected mode, on the path reserved during the reservation operation, and 

- for each item of information to be transmitted in non-connected 

15 mode: 

• an operation of estimating the availability of a path on said 
network, and then, when a path is deemed to be available for transmission of 
said information, 

• an operation of transmitting said information, on said path, in 
20 non-connected mode. 

72. Communication method according to Claim 71 , characterised 
in that the path reservation operation includes an operation of transmitting 
(305), on said path, a message (251) including information representing the 

25 application requirement for transmission in connected mode. 

73. Communication method according to either one of Claims 71 
or 72, characterised in that the operation of reserving a path on said network 
includes an operation of updating (1303, 1307, 1403, 1407, 1503, 1504) a load 

30 table (1 100) stored by each communication device in the network. 
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74. Communication method according to Claim 73, characterised 
in that, during the availability estimation operation, values stored in the load 
table (1100) of the communication device which has at least one item of 
information to be transmitted are taken into account. 

5 

75. Communication method according to either one of Claims 73 
or 74, characterised in that the table updating operation includes an operation 
of determining parameters (1303, 1403, 1503) representing the application 
requirement for transmission in connected mode. 

10 

76. Communication method according to any one of Claims 73 to 

75, characterised in that the load table updating operation includes an 
operation of storing in memory the passband available for each link (1001 to 
1004) on a path leaving the communication device under consideration (1011 

15 to 1013). 

77. Communication method according to any one of Claims 73 to 

76, characterised in that the load table updating operation includes an 
operation of storing in memory the passband available for each link (1001 to 

20 1007) in the network forming part of a path associated with a connection (101 1 
to 1015). 

78. Communication method according to any one of Claims 71 to 

77, characterised in that the path reservation operation includes an operation of 
25 checking (1404, 1405), by means of each intermediate communication device 

(803, 804) on said path, the availability of the path to be reserved. 

79. Communication method according to any one of Claims 71 to 

78, characterised in that the estimation operation consists of determining 
30 whether at least one path is at least partially available for transmission in non- 
connected mode. 
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80. Communication method according to any one of Claims 71 to 

79, characterised in that, during the availability estimation operation, 
information representing transmissions in connected mode is taken into 

5 account. 

81. Communication method according to any one of Claims 71 to 

80, characterised in that the estimation operation is independent of any 
transmissions in non-connected mode, coming from other communication 

10 devices in the network. 

82. Method according to any one of Claims 71 to 81, 
characterised in that the network uses the IEEE 1355 communication protocol. 

15 83. Method according to any one of Claims 71 to 82, 

characterised in that the reservation operation includes an operation of 
transmitting (305) a message (251) containing information representing each 
link on the path to be reserved. 

20 84. Method according to any one of Claims 71 to 83, 

characterised in that the reservation operation includes: 

-an operation of broadcasting (313) a table updating message 
(253) destined for all the communication devices in the network (802 to 809), 
and 

25 - for each communication device in the network which is not on 

the path to be reserved, an operation of updating a load table (1504). 

85. Communication method according to any one of Claims 71 to 
84, characterised in that it includes, for establishing a connection: 
30 A/ performed by a communication device which is a source of 

information to be transmitted in connected mode: 
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-an operation of determining a passband requirement for 
transmission of said information in connected mode, 

- an operation of determining any path available for said 
transmission, according to information stored in a load table for each link in the 

5 network, and 

-when an available path is determined: 

• an operation of sending an item of information representing 
said passband requirement to the following communication device on said path, 
and 

10 • an operation of updating said load table for the links in the 

network, 

- an operation of broadcasting, to at least all the communication 
devices outside the path, an item of information representing said passband 
requirement, 

15 B/ performed by each intermediate communication device on said 

path: 

- an operation of determining the availability of said path, for said 
communication, according to information stored in a load table for each link in 
the network, and 

20 - when the path is available: 

• an operation of sending an item of information representing 
said passband requirement to the following communication device on said path, 
and 

• an operation of updating said load table for the links in the 

25 network, 

C/ performed by each communication device outside said path: 

- an operation of updating a load table for the links in the network. 

86. Communication method according to any one of Claims 71 to 
30 85, between communication devices each able to determine the path to be 
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followed by each item of information which it has to send, characterised in that 
it includes; 

-performed by each so-called "source" communication device, 
which requires a connection associated with a path, in order to effect a 
transmission of information to a destination communication device, a connect 
request operation, during which the source communication device sends, to 
each communication device on said path, a request for establishing a 
connection, 

- when establishment of said connection is possible, performed by 
at least the destination communication device, an operation of sending, to the 
source communication device, a connection acceptance, 

- performed by the source communication device, an operation of 
broadcasting, to all the communication devices in the network, an item of 
information representing the establishment of the connection, 

- performed by each communication device on said path, on 
reception of said item of information representing the establishment of a 
connection, an operation of confirming the establishment of said connection, 
and 

- performed by each communication device outside said path, on 
reception of said information representing the establishment of a connection, an 
operation of storing in memory an item of information representing said 
connection. 

87. Device for communicating on a packet switched network 
having at least one switch (209), characterised in that it has: 

- a transmission mode determination means (204A, 204B, 206A, 
206B, 234, 236) adapted to determine, for each item of information to be 
transmitted, a transmission mode, connected or non-connected, 

-a reservation means (204A, 204B, 206A, 206B, 234, 236) 
adapted, for each item of information to be transmitted in connected mode, to 
reserve a path on said network, 
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- a path availability estimation means (204A, 204B, 206A, 206B, 
234, 236) adapted, for each item of information to be transmitted in non- 
connected mode, to estimate the availability of at least one path, and 

-a transmissions means (204A, 204B, 206A, 206B, 234, 236) 
5 adapted on the one hand to transmit, in connected mode, each item of 
information to be transmitted in connected mode, on the path reserved by the 
reservation means, and on the other hand to transmit, in non-connected mode, 
on a path deemed to be available by the availability estimation means, each 
item of information to be transmitted in non-connected mode. 

10 

88. Communication device according to Claim 87, characterised 
in that the reservation means is adapted to cause the transmission means to 
transmit, on said path, a message (251) including information representing the 
application requirement for transmission in connected mode. 

15 

89. Communication device according to either one of Claims 87 or 
88, characterised in that it has a memory adapted to store a load table (1100) 
and in that the reservation means is adapted to update said load table. 

20 90. Communication device according to Claim 89, characterised 

in that the estimation means is adapted to take into account values stored in 
the load table (1 1 00) in order to estimate the availability of a path. 

91 . Communication device according to either one of Claims 89 or 
25 90, characterised in that, in order to update the load table (1100), the 

reservation means is adapted to determine parameters representing the 
application requirement for transmission in connected mode. 

92. Communication device according to any one of Claims 89 to 
30 91, characterised in that, in order to update the load table (1100), the 

reservation means is adapted to store therein the passband available for each 
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link (1001 to 1004) in a path (1011 to 1013) leaving the communication device 
under consideration. 

93. Communication device according to any one of Claims 89 to 
5 92, characterised in that, in order to update the load table (1100), the 
reservation means is adapted to store therein the passband available for each 
link (1001 to 1007) in the network forming part of a path associated with a 
connection (1011 to 1015). 

10 94. Communication device according to any one of Claims 87 to 

93, characterised in that the path reservation means is adapted to cause each 
intermediate communication device (803, 804) on said path to check the 
availability of the path to be reserved. 

15 95. Communication device according to any one of Claims 87 to 

94, characterised in that the estimation means is adapted to determine whether 
at least one path is at least partially available for transmission in non-connected 
mode. 

20 96. Communication device according to any one of Claims 87 to 

95, characterised in that the estimation means is adapted to take into account 
information representing transmissions in connected mode. 

97. Communication device according to any one of Claims 87 to 
25 96, characterised in that the estimation means is adapted not to take into 

account any transmissions in non-connected mode coming from other 
communication devices in the network. 

98. Device according to any one of Claims 87 to 97, characterised 
30 in that the transmission means is adapted to implement the IEEE 1355 

communication protocol. 



86 



99. Device according to any one of Claims 87 to 98, characterised 
in that the reservation means is adapted to cause the transmission means to 
transmit a message (251 ) containing information representing each link on the 

5 path to be reserved for each transmission in connected mode. 

100. Device according to any one of Claims 87 to 99, 
characterised in that the reservation means is adapted: 

-to cause the transmission means to broadcast a table-updating 
1 0 message (253) intended for all the communication devices in the network, and 

-when the communication device which includes said reservation 
means receives such a message, and when it is not on the path to be reserved, 
to update a load table. 

15 101. Communication device according to any one of Claims 87 to 

100, characterised in that it: 

- has a memory adapted to store a load table containing 
information relating to the load on each link in the network, and 

- is adapted, for establishing a connection: 

20 for transmitting information in connected mode: 

- to determine a passband requirement for transmission of said 
information in connected mode, 

- to determine any path available for said transmission, according 
to information stored in said load table, 

25 and, when an available path is determined, 

- to cause the transmission means to send an item of information 
representing said passband requirement, to the following communication device 
on said path, 

- to update said load table, 
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- to cause the transmission means to broadcast, to at least all the 
communication devices outside the path, an item of information representing 
said passband requirement. 

5 102. Communication device according to any one of Claims 87 to 

101, on a network having communication devices each able to determine the 
path to be followed by each item of information which it has to send, 
characterised in that it is adapted, when it requires a connection associated 
with a path, in order to effect a transmission of information to a destination 
10 communication device: 

-to cause the transmission means to send, to each 
communication device on said path, a message requesting the establishment of 
a connection, and 

- on reception of a connection acceptance message coming from 
15 the destination communication device, to cause said transmission means to 

broadcast, to all the communication devices in the network, a message 
containing information on the establishment of the connection. 

103. Computer, characterised in that it has a communication 
20 device according to any one of Claims 87 to 1 02. 

104. Camera, characterised in that it has a communication device 
according to any one of Claims 87 to 102. 

25 105. Facsimile machine, characterised in that it has a 

communication device according to any one of Claims 87 to 102. 

106. Photographic apparatus, characterised in that it has a 
communication device according to any one of Claims 87 to 102. 

30 
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107. Television receiver, characterised in that it has a 
communication device according to any one of Claims 87 to 102. 

108. Printer, characterised in that it has a communication device 
5 according to any one of Claims 87 to 102. 

109. Scanner, characterised in that it has a communication device 
according to any one of Claims 87 to 102. 

10 110. Audio/video reader, characterised in that it has a 

communication device according to any one of Claims 87 to 102. 

111. An information storage means which can be read by a 
computer or a microprocessor storing instructions of a computer program, 

15 characterised in that it allows the implementation of a communication method 
according to any one of Claims 71 to 86. 

112. An information storage means which is removable, partially or 
totally, and which can be read by a computer or a microprocessor storing 

20 instructions of a computer program, characterised in that it allows the 
implementation of a communication method according to any one of Claims 71 to 
86. 

113. Method of communicating on a network, characterised in that 
25 it includes, for establishing a connection: 

A/ performed by a communication device which is a source of 
information to be transmitted in connected mode (801): 

-an operation (1302) of determining a passband requirement for 
transmission of said information in connected mode, 
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-an operation of determining any path available for said 
transmission (1304), according to information stored in a load table for each link 
in the network, and 

-when an available path is determined: 
5 • an operation of transmitting (305) an item of information 

representing said passband requirement (251) to the following communication 
device on said path (803), and 

• an operation of updating (1307) said load table for the links in 

the network, 

10 -an operation of broadcasting, to at least ail the communication 

devices outside the path (805 to 809), an item of information representing said 
passband requirement (253), 

B/ performed by each intermediate communication device (803, 
804) on said path: 

15 -an operation of determining the availability of said path (1404), 

for said communication, according to information stored in a load table for each 
link in the network, and 

- when the path is available: 

• an operation of transmitting (336) an item of information 
20 representing said passband requirement to the following communication device 

on said path (804, 802), and 

• an operation of updating said load table (1407) for the links in 

the network, 

C/ performed by each communication device outside said path 

25 (805 to 809): 

- an operation of updating a load table for the links in the network. 

114. Communication method according to Claim 113, 
characterised in that, during the operation of transmitting (305) said passband 
30 requirement (251) to the following communication device on said path, the 
source communication device (801) transmits an item of information 
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representing an application requirement for said transmission in connected 
mode. 

115. Communication method according to Claim 114, 
5 characterised in that it includes, performed by each communication device in 

the network (801 to 809), an operation of determining communication 
parameters (1303, 1403, 1503) depending on the application requirement, and 
said parameters are taken into account in performing the table updating 
operation (1307, 1407, 1504). 

10 

116. Communication method according to any one of Claims 113 
to 115, characterised in that it includes, at the end of the transmission in 
connected mode: 

- performed by a communication device which is a source of 
15 information transmitted in connected mode, an operation of broadcasting (320) 

an item of information representing the release of the connection (256), to all 
the communication devices in the network (802 to 809), and 

-performed by each communication device in said network, an 
operation of updating a load table for the links in the network. 

20 

117. Communication method according to any one of Claims 113 
to 116, characterised in that, during the establishment of a connection, the 
operation of broadcasting (313), to at least all the communication devices 
outside the path, an item of information representing said passband 

25 requirement is performed after each communication device on said path has 
performed: 

- an operation of determining the availability of said path, for said 
communication, as a function of information stored in a load table for each link 
in the network, and 

30 - when the path is available: 
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• an operation of transmitting said passband requirement to the 
following communication device on the path, and 

• an operation of updating a load table for the links in the 

network. 

5 

118. Communication method according to any one of Claims 113 
to 117, characterised in that it includes, during the establishment of a 
connection, performed by the source communication device, an operation of 
determining the whole of the path (1304) intended to be followed by the 

10 information to be transmitted in connected mode. 

119. Communication method according to any one of Claims 113 
to 118, characterised in that, during the operation of transmitting (305) an item 
of information representing said passband requirement to the following 

15 communication device on said path (251), the source communication device 
transmits an item of information representing said path. 

120. Communication method according to any one of Claims 113 
to 119, characterised in that, during the broadcasting operation (313), the 

20 information representing said passband requirement follows a spanning tree for 
the network where at least half the leaves are intermediate communication 
devices or the destination communication device, on the path associated with 
the connection. 

25 121. Communication method according to any one of Claims 113 

to 120, characterised in that, during the broadcasting operation (313), the 
information representing said passband requirement is broadcast with an item 
of information representing the whole of the path associated with said 
connection. 

30 



92 



122. Communication method according to any one of Claims 113 
to 121, characterised in that each load table includes, for each link in the 
network, a reference (1 1 20) concerning each path which includes said link and 
which is associated with a connection. 

5 

123. Communication method according to Claim 122, 
characterised in that, with each link in the network, there is associated an item 
of information representing the passband available on said link. 

10 124. Communication method according to any one of Claims 113 

to 123, characterised in that each load table includes, for each path, a 
reference concerning each link which it includes. 

125. Communication method according to Claim 124, 
15 characterised in that, with each path, there is associated an item of information 

representing the passband available on said path. 

126. Communication method according to Claims 123 and 125, 
characterised in that the item of information representing the passband 

20 available on said path is equal to the information on the passband available on 
the least available link in said path. 

127. Communication method according to any one of Claims 123 
to 126, characterised in that, during the path determination operation (1304), 

25 the chosen path is a path whose availability is the highest. 

128. Communication method according to any one of Claims 113 
to 127, characterised in that it includes, performed by the source 
communication device, an operation of determining the size of the packet to be 

30 transmitted on the network (1221 ), taking into account the load on said network. 



93 



129. Communication method according to any one of Claims 113 
to 128, characterised in that it includes, performed by the source 
communication device, an operation of determining the frequency of sending of 
packets to be transmitted on the network (1221), taking into account the load 

5 on said network. 

130. Method according to any one of Claims 113 to 129, 
characterised in that each communication device effects each transmission of 
information by packet switching. 

10 

131. Method according to any one of Claims 113 to 130, for 
communicating between communication devices each able to determine, for 
each item of information which it has to transmit, a path to cause it to follow, 
characterised in that it includes: 

15 -performed by each so-called "source" communication device 

which requires a connection associated with a path, in order to effect a 
transmission of information to a destination communication device, a 
connection request operation, during which the source communication device 
transmits, to each communication device on said path, a request to establish a 

20 connection, 

-when the establishment of said connection is possible, 
performed by at least the destination communication device, an operation of 
sending, to the source communication device, a connection acceptance, 

- performed by the source communication device, an operation of 
25 broadcasting, to all the communication devices in the network, an item of 

information representing the establishment of the connection, 

- performed by each communication device on said path, on 
reception of said item of information representing the establishment of a 
connection, an operation of confirming the establishment of said connection, 

30 and 
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- performed by each communication device outside said path, on 
reception of said item of information representing the establishment of a 
connection, an operation of storing in memory an item of information 
representing said connection. 

5 

132. Device for communicating on a network, characterised in 

that: 

- it has a memory (204A) adapted to store a load table containing 
information relating to the load on each link in the network, and 

10 -it is adapted, for establishing a connection intended for the 

transmission of information in connected mode: 

• to determine a passband requirement for the transmission of 
said information in connected mode, 

• to determine any path available for said transmission, as a 
15 function of information stored in said load table, 

and, when an available path is determined, 

• to transmit an item of information representing said passband 
requirement, to the following communication device on said path, 

• to update said load table, 

20 • to broadcast, to at least all the communication devices outside 

the path, an item of information representing said passband requirement. 

133. Communication device according to Claim 132, 
characterised in that it is adapted, when it receives, from a source 

25 communication device, an item of information representing a passband 
requirement, associated with an item of information representing a path on 
which it is situated: 

- to determine the availability of said path, for said communication, 
as a function of information stored in said load table for each link in the 

30 network, 

and, when the path is available, 



95 



- to transmit an item of information representing said passband 
requirement, to the following communication device on said path, 

- to update said load table. 

134. Communication device according to either one of Claims 132 
or 133, characterised in that it is adapted, when it receives an item of 
information representing a passband requirement, associated with an item of 
information representing a path on which it is not situated, to update said load 
table. 

135. Communication device according to any one of Claims 132 
to 134, characterised in that it is adapted, in order to transmit said passband 
requirement to the following communication device on said path, to transmit an 
item of information representing an application requirement for said 
transmission in connected mode. 

136. Communication device according to Claim 135, 
characterised in that it has a means of determining communication parameters 
depending on the application requirement, and in that it is adapted to update 
the load table whilst taking said parameters into account. 

137. Communication device according to any one of Claims 132 
to 136, characterised in that it is adapted, in order to end a transmission in 
connected mode, to broadcast an item of information representing the release 
of the connection to all the communication devices in the network, so that each 
communication device in said network updates a load table for the links in the 
network. 

138. Communication device according to any one of Claims 132 
to 137, characterised in that it is adapted, for the establishment, to determine 
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the whole of the path intended to be followed by the information to be 
transmitted in connected mode. 

139. Communication device according to any one of Claims 132 
5 to 138, characterised in that, in order to transmit an item of information 
representing said passband requirement to the following communication device 
on said path, it is adapted to transmit an item of information representing said 
path. 

10 140. Communication device according to any one of Claims 132 

to 139, characterised in that it is adapted to cause the item of information 
representing said passband requirement to follow a spanning tree for the 
network where at least half the leaves are intermediate communication devices 
or the destination communication device, on the path associated with the 

15 connection. 

141. Communication device according to any one of Claims 132 
to 140, characterised in that it is adapted to broadcast, with the item of 
information representing said passband requirement, an item of information 

20 representing the whole of the path associated with said connection. 

142. Communication device according to any one of Claims 132 
to 141, characterised in that said memory is adapted to store, in each load 
table, for each link in the network, a reference concerning each path which 

25 includes said link and which is associated with a connection. 

143. Communication device according to Claim 142, 
characterised in that said memory is adapted to store, in said node table, for 
each link in the network, an item of information representing the passband 

30 available on said link. 
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144. Communication device according to any one of Claims 132 
to 143, characterised in that said memory is adapted to store, in each load 
table, for each path, a reference concerning each link which it includes. 

5 145. Communication device according to Claim 144, 

characterised in that said memory is adapted to store, in each load table, 
associated with each path, an item of information representing the passband 
available on said path. 

10 146. Communication device according to Claims 143 and 145, 

characterised in that said memory is adapted to store, in each load table, an 
item of information representing the passband available on said path equal to 
the information on the passband available on the least available link in said 
path. 

15 

147. Communication device according to any one of Claims 144 
to 146, characterised in that it is adapted, in order to determine a path, to 
choose the path whose availability is the highest. 

20 148. Communication device according to any one of Claims 132 

to 147, characterised in that it has a means of determining the size of the 
packet to be transmitted on the network adapted to take into account the load 
on said network. 

25 149. Communication device according to any one of Claims 132 

to 148, characterised in that it has a means of determining the frequency of 
sending of packets to be transmitted on the network adapted to take into 
account the load on said network. 
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characterised in that it is adapted to effect each transmission of information by 
packet switching. 

5 151. Communication device according to any one of Claims 132 

to 150, on a network having communication devices each able to determine the 
path to be followed by each item of information which it has to send, 
characterised in that it is adapted, when it requires a connection associated 
with a path, in order to effect a transmission of information to a destination 
10 communication device: 

-to cause the transmission means to send, to each 
communication device on said path, a message requesting the establishment of 
a connection, and 

- on reception of a connection acceptance message coming from 
15 the destination communication device, to cause said transmission means to 
broadcast, to all the communication devices in the network, a message 
containing information on the establishment of the connection. 

152. Computer, characterised in that it has a communication 
20 device according to any one of Claims 1 32 to 151. 

153. Camera, characterised in that it has a communication device 
according to any one of Claims 132 to 151. 

25 154. Facsimile machine, characterised in that it has a 

communication device according to any one of Claims 132 to 151 . 

155. Photographic apparatus, characterised in that it has a 
communication device according to any one of Claims 132 to 151. 

30 
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156. Television receiver, characterised in that it has a 
communication device according to any one of Claims 132 to 151. 

157. Printer, characterised in that it has a communication device 
5 according to any one of Claims 1 32 to 1 51 . 

158. Scanner, characterised in that it has a communication device 
according to any one of Claims 132 to 151 . 

10 159. Audio/video reader, characterised in that it has a 

communication device according to any one of Claims 132 to 151 . 

160. An information storage means which can be read by a 
computer or a microprocessor storing instructions of a computer program, 

15 characterised in that it allows the implementation of a communication method 
according to any one of Claims 1 1 3 to 131. 

161. An information storage means which is removable, partially or 
totally, and which can be read by a computer or a microprocessor storing 

20 instructions of a computer program, characterised in that it allows the 
implementation of a communication method according to any one of Claims 113 
to 131. 

162. Method of communicating on a network, between 
25 communication devices each able to determine the path to be followed by each 

item of information which it has to transmit, characterised in that it includes: 

- performed by each so-called "source" communication device 
(801) which requires a connection associated with a path, in order to effect a 
transmission of information to a destination communication device (802), an 
30 operation (305) requesting a connection, during which the source 
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communication device transmits, to each communication device on said path, a 
request to establish a connection (251), 

- when establishment of said connection is possible, performed by 
at least the destination communication device, an operation of transmitting 

5 (381 ), to the source communication device, a connection acceptance (252), 

- performed by the source communication device, an operation of 
broadcasting (313), to all the communication devices in the network, an item of 
information representing the establishment of the connection (253), 

- performed by each communication device on said path (803, 
10 804), on reception of said information representing the establishment of a 

connection, an operation (345) of confirming the establishment of said 
connection, and 

- performed by each communication device outside said path (805 
to 809), on reception of said information representing the establishment of a 

15 connection, an operation of storing in memory an item of information 
representing said connection (418). 

163. Communication method according to Claim 162, 
characterised in that each communication device on said path (803, 804) 

20 performs, on reception of the request to establish a connection (251), an 
operation of verifying the possibility of establishing said connection (1404). 

164. Communication method according to Claim 163, 
characterised in that each communication device on said path (803, 804), 

25 when, during the verification operation (1404), the possibility of establishing the 
connection has been verified, performs an operation of reserving resources 
necessary for said connection (1407). 

165. Communication method according to Claim 163, 
30 characterised in that each communication device on said path (803, 804), 

when, during the checking operation (1404), the possibility of establishing the 
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connection is not verified, performs an operation of transmitting (380), to the 
source communication device (801), an item of information representing the 
impossibility of setting up the connection by said intermediate communication 
device. 

5 

166. Communication method according to any one of Claims 162 
to 165, characterised in that, when establishment of said connection is 
possible, the operation of transmitting (381), to the source communication 
device, an item of information (252) representing a connection acceptance, is 

10 performed solely by the destination communication device (802). 

167. Communication method according to Claim 166, 
characterised in that, in order to transmit said item of information representing a 
connection acceptance (252), the destination communication device (802) 

15 performs an operation of choosing a path independent of the path associated 
with the connection currently being established. 

168. Communication method according to any one of Claims 162 
to 167, characterised in that it includes, during the establishment of a 

20 connection, performed by each communication device (801 to 809) in the 
network, an operation of updating a load table containing information 
representing loads on links in the network incorporated in a path associated 
with a connection. 

25 169. Communication method according to Claim 168, 

characterised in that, for the intermediate (803, 804) and destination (802) 
communication devices in the network, the load table updating operation is 
performed on reception of the request to establish a connection (251 ). 

30 170. Communication method according to Claim 169, 

characterised in that, for the communication devices in the network situated 
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outside the path associated with the connection currently being established 
(805 to 809), the load table updating operation is performed on reception of the 
information representing the establishment of a connection. 

5 171. Communication method according to any one of Claims 162 

to 170, characterised in that the operation of broadcasting (313), to all the 
communication devices in the network (802 to 809), an item of information 
representing the establishment of the connection, an operation performed by 
the source communication device (801), is performed on a spanning tree for the 
10 network where at least half the leaves are intermediate communication devices 
or the destination communication device, on the path associated with the 
connection. 

172. Communication method according to any one of Claims 162 
15 to 171, characterised in that the request (251) to establish a connection, sent 
by the source communication device (801), includes an item of information 
representing the application requirement for the transmission in connected 
mode associated with said connection. 

20 173. Communication method according to any one of Claims 162 

to 172, characterised in that the connection establishment request (251) sent 
by the source communication device (801) includes an item of information 
representing the path associated with the connection currently being 
established. 

25 

174. Communication method according to any one of Claims 162 
to 173, characterised in that each communication device (801 to 809) effects 
each transmission of information by packet switching. 

30 175. Device for communicating on a network having 

communication devices (801 to 809) each able to determine the path to be 
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followed by each item of information which it has to transmit, characterised in 
that it is adapted, when it requires a connection associated with a path, to effect 
a transmission of information to a destination communication device: 

-to cause a transmission means to transmit, to each 
5 communication device (802 to 804) on said path, an item of information 
requesting (251 ) the establishment of a connection, and 

- on reception of an item of information on the acceptance of a 
connection (252) coming from the destination communication device, to cause 
said transmission means to broadcast, to all the communication devices in the 
10 network (802 to 809), an item of information on the establishment of the 
connection (253). 

176. Communication device according to Claim 175, 
characterised in that it is adapted, when it is the destination communication 
1 5 device (802) for a request to establish a connection (251 ), to determine whether 
the establishment of said connection is possible and, in this case, to cause the 
transmission means to transmit, to the source communication device (801), an 
item of information on the acceptance of the connection (252). 

20 177. Communication device according to either one of Claims 175 

or 176, characterised in that it is adapted, when it receives an item of 
information on the establishment of the connection (251) and when it is situated 
on the path associated with the connection currently being established, to 
confirm the establishment of said connection. 

25 

178. Communication device according to any one of Claims 175 
to 177, characterised in that it is adapted, when it receives an item of 
information on the establishment of the connection (253) and when it is not 
situated on the path associated with the connection currently being established, 
30 to store in memory an item of information representing said connection. 
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179. Communication device according to any one of Claims 175 
to 178, characterised in that it is adapted, when it is a communication device on 
a path associated with a connection currently being established (802 to 804), to 
verify the possibility of establishing said connection (1404), on reception of the 
request to establish a connection (251). 

180. Communication device according to Claim 179, 
characterised in that, after having verified the possibility of establishing the 
connection (1404), said communication device (802 to 804) is adapted to 
reserve the resources available to it and which are necessary for said 
connection. 

181. Communication device according to Claim 179, 
characterised in that it is adapted, when the possibility of establishing the 
connection is not verified, to cause the transmission means to transmit, to the 
source communication device (801), an item of information representing the 
impossibility of setting up the connection by said intermediate communication 
device. 

182. Communication device according to any one of Claims 175 
to 181, characterised in that, when the establishment of said connection is 
possible, it is adapted to cause the transmission means to transmit, to the 
source communication device (801), the information representing a connection 
acceptance (252), solely when it is a destination communication device (802). 

183. Communication device according to Claim 182, 
characterised in that, in order to cause said item of information representing a 
connection acceptance (252) to be transmitted, the destination communication 
device (802) is adapted to choose a path independently of a path associated 
with the connection currently being established. 
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184. Communication device according to any one of Claims 175 
to 183, characterised in that it has a memory (204A) adapted to store a load 
table containing information representing loads on links in the network 
incorporated in a path associated with a connection and in that it is adapted to 

5 update said load table. 

185. Communication device according to Claim 184, 
characterised in that it is adapted, when it is an intermediate (803, 804) or 
destination (802) communication device, to update the load table on reception 

1 0 of the request to establish a connection (251 ). 

186. Communication device according to Claim 185, 
characterised in that it is adapted, when it is situated outside the path 
associated with the connection currently being established, to update the load 

15 table on reception of the information representing the establishment of a 
connection (253). 

187. Communication device according to any one of Claims 175 
to 186, characterised in that it is adapted to cause the transmission means to 

20 broadcast, to all the communication devices in the network (802 to 809), an 
item of information representing the establishment of the connection (253), 
causing this information to follow a spanning tree for the network where at least 
half the leaves are intermediate communication devices or the destination 
communication device, on the path associated with the connection. 

25 

188. Communication device according to any one of Claims 175 
to 187, characterised in that it is adapted so that the request to establish a 
connection (251), sent by the source communication device (801), includes an 
item of information representing the application requirement for the 

30 transmission in connected mode associated with said connection. 
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189. Communication device according to any one of Claims 175 
to 188, characterised in that it is adapted so that the request to establish a 
connection (251), sent by the source communication device (801), includes an 
item of information representing the path associated with the connection 

5 currently being established. 

190. Communication device according to any one of Claims 175 
to 189, characterised in that it is adapted to function on a packet switched 
network. 

10 

191. Computer, characterised in that it has a communication 
device according to any one of Claims 175 to 190. 

192. Camera, characterised in that it has a communication device 
1 5 according to any one of Claims 1 75 to 1 90. 

193. Facsimile machine, characterised in that it has a 
communication device according to any one of Claims 175 to 190. 

20 194. Photographic apparatus, characterised in that it has a 

communication device according to any one of Claims 175 to 190. 

195. Television receiver, characterised in that it has a 
communication device according to any one of Claims 175 to 190. 

25 

196. Printer, characterised in that it has a communication device 
according to any one of Claims 175 to 190. 

197. Scanner, characterised in that it has a communication device 
30 according to any one of Claims 1 75 to 1 90. 
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198. Audio/video reader, characterised in that it has a 
communication device according to any one of Claims 175 to 190. 

199. An information storage means which can be read by a 
5 computer or a microprocessor storing instructions of a computer program, 

characterised in that it allows the implementation of a communication method 
according to any one of Claims 162 to 174. 

200. An information storage means which is removable, partially or 
10 totally, and which can be read by a computer or a microprocessor storing 

instructions of a computer program, characterised in that it allows the 
implementation of a communication method according to any one of Claims 162 
to 174. 
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TITLE of the INVENTION 



"Method and device for communicating information" 



TEXT of the ABSTRACT 



The communication method concerns a network having 
communication devices each adapted to determine, for each item of information 
to be transmitted, the path to cause it to follow on the network, and a 
transmission mode, connected or non-connected. 

It includes: 

- for each communication device which is to effect a transmission 
in connected mode, an operation of broadcasting, to all the other 
communication devices in the network, an item of information representing the 
passband necessary for said transmission in connected mode, and 

-a passband allocation operation (1221), during which there is 
allocated, on the one hand, to the transmissions in connected mode, the 
passband which is necessary to them and, on the other hand, all or part of the 
passband available to each transmission to be effected in non-connected 
mode. 



(Figure 12) 
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